Aretha Franklin, aka The Queen of Soul, has expressed interest in the gig.

(Photo by Andrew H. Walker/Getty Images)

Usher. Singer, dancer, stud and mentor to Justin Bieber. Seems like a good idea.

(Photo by Michael Buckner/Getty Images For BET)

Mariah Carey has been brought up as a possible candidate, but may ask for double J Lo's $20 million deal!

(Photo by Christopher Polk/Getty Images For BET)

Paul Mc Cartney could be a great addition to the team. After all, he was part of one of the greatest pop bands in the history of the world.

(Photo credit should read NORBERTO DUARTE/AFP/Getty Images)

A former idol herself, Carrie Underwood could give some 'been there, done that' kind of advice.

(Photo by Rick Diamond/Getty Images)

Janet Jackson has been in the game for a long time. She's got the experience and the talent.

(Photo credit should read ALBERTO PIZZOLI/AFP/GettyImages)

Recently engaged Miley Cyrus has been mentioned in the runnings.

(Photo by Jason Merritt/Getty Images for AIF)

Justin Timberlake may be focusing on his engagement and career on the big screen, but boy would this be fun!

(Photo by Frazer Harrison/Getty Images)

Katy Perry, one of pop's leading ladies, could sure offer some colorful advice.

(Photo by Ian Gavan/Getty Images)

Nicki Minaj would certainly add some flavor to the judges' table.

(Photo by Christopher Polk/Getty Images For BET)

Justin Beiber would be a big hit with the Beliebers, but is he too young?

(Photo by Mike Coppola/Getty Images)

Lady Gaga. Who knows what she would say, or wear!

(Photo credit should read KAZUHIRO NOGI/AFP/GettyImages)

Smokey Robinson was the front man of Motown, so he sure has an ear for good music.

(Photo credit should read EVA HAMBACH/AFP/Getty Images)

The new long haired John Mayer hasn't been in the spotlight much lately, but would be a great addition.

(Photo by Ethan Miller/Getty Images)

P. Diddy. He did put together a few bands. But, is the ego too big?

(Photo credit should read VALERY HACHE/AFP/GettyImages)

Bruce Springsteen would be a big hit with the older crowd.

(Photo by Jim Dyson/Getty Images)

Sara Bareilles has a heck of a voice and a nice witty sense of humor.

(Photo by Michael Loccisano/Getty Images)

Adele. Who wouldn't want advice from this superstar?

(Photo by Gareth Cattermole/Getty Images)

We already know Jason Mraz has a way with words. Perfect judge material.

(Photo by Brendon Thorne/Getty Images for The Sunglasses Hut)

Beyonce. This would just be awesome on so many levels.

(Photo by Michael Buckner/Getty Images For BET)