Sounds like it's a perfect fit for Marc, who's a two-time Grammy winner and has sold about 12 million albums over the years — not too shabby! As for Justin, well, he's sold about 15 million albums, so it sounds like this season will be scorching! Let's not forget they'll join judges Simon, Britney Spears, Demi Lovato and L.A. Reid.

Be sure to tune in to The X Factor when the new season premieres on Sept. 12.