01/31/2012 02:42 pm ET Updated Jan 31, 2012

Who Should Join 'The X Factor'? Our Casting Picks For Judges And Host (PHOTOS)

After yesterday's huge shake-up over at "The X Factor," we immediately started brainstorming who could replace Paula Abdul and Nicole Scherzinger at the judges' table, and who could fill the hosting shoes vacated by Steve Jones.

Some big names have been swirling around, so we thought we'd aim high. Could Lady Gaga soon be a weekly presence on our TVs? Might Seal give his ex Heidi Klum a run for her TV personality money? Would Madonna and Elton John repair their riff to sit side-by-side and judge the show? (Or better yet, could they bring that animosity to the show to fuel the competition?) And would one of our favorite TV hosts be up for taking on this difficult new gig? We'd nominate Regis, Mike Rowe and a few others for that tough job.

Take a look through our gallery to see all our picks for "X Factor" judges and hosts, then tell us in the comments who you'd like to see on the show.

Who Should Join 'The X Factor'?