Joe Jonas and Pauly D are two of the famous faces who will appear on Fox's new dating show The Choice, which sets a star up with a non-celebrity every week.

Cat Deely will host the show, and celebs will hear pitches from prospective dates over the course of three rounds until matches have been made.

Other guests include Pauly D's Jersey Shore co-star Mike "The Situation" Sorrentino, Dean Cain, Rob Kardashian, Tyson Beckford, Romeo, football star Warren Sapp and American Idol alum Taylor Hicks. The women who will appear on the show include Carmen Electra, 2010 Miss USA Rima Fakih, Sophie Monk and model Hope Dworaczyk.

"What started out as a goof ended up being a ridiculously good format," Fox producer Mike Darnell told Entertainment Weekly. "It really feels like a hit. It was charming and funny ... [The show] works beautifully. It's going to sell all over the world."

The show will premiere on June 7 ... will you watch?