We previously reported on one of Fall’s talent competitions, called Celebrity Duets, matching celebrities with famous singers to see who amongst them has the greatest singing chops. American Idol’s Simon Cowell brings the latest entry to the talent show genre, proving that celebrities who are not famous for their singing can sing with the best of them.

The lineup includes: Chris Jericho (WWE wrestler), Xena‘s Lucy Lawless, Cheech Marin, gymnast Carly Patterson, Alfonso Ribeiro (of Fresh Prince fame), Queer Eye‘s Jai Rodriguez, Hal Sparks of Queer as Folk and actress Lea Thompson. Each week, they will be paired with a different “recording superstar” (Clint Black, Michael Bolton, Belinda Carlisle, Taylor Dayne, Peter Frampton, Macy Gray, James Ingram, Wynonna Judd, Chaka Khan, Patti LaBelle, Kenny Loggins, Richard Marx, Brian McKnight, Aaron Neville, Smokey Robinson, Randy Travis, Dionne Warwick, and Lee Ann Womack have so far been announced).

Celebrity Duets premieres Tuesday, Aug. 29th on FOX.