The multi-talented star would join a list of celebs who have already been tapped to fill the gap at the judges' table such as Victoria Beckham and Katy Perry.
Latifah's rep could not be reached for comment.
One star who won't join the judges, though, is Jennifer Lopez. A rep for J. Lo told Access that a Media Take Out report that the star was in active negotiations to replace Paula was not true.
According to the New York Post, other stars under consideration for the FOX reality competition are Cyndi Lauper, Tiffany and Belinda Carlisle – in addition to reports that Paula herself may return to the show after all.
The first to take a seat next to Simon Cowell, Randy Jackson and Kara DioGuardi is Victoria Beckham, who will serve as guest judge for today's Denver auditions.
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Jennifer Lopez
PLAY IT NOW: Is Paula Abdul Really Leaving 'Idol'? (August 6, 2009)
PLAY IT NOW: Queen Latifah Talks 'Ice Age: Dawn Of The Dinosaurs'