Joe Jonas, Pauly D To Appear On Dating Show 'The Choice'

Jonas Brother and 'Jersey Shore' star are just two of many celebs looking for love on Fox's new show, premiering in June.

Ever wanted to score a date with a celebrity but didn't know how to make it work? Well, Fox's new dating show has the answer for you. "The Choice" will set up a date between a celeb and a non-celeb week after week, making fans' dreams come true.

Hosted by Cat Deeley, everyone from Joe Jonas to DJ Pauly D will make appearances on the series. Kicking off in June, the celebs will hear pitches from prospective dates over the course of three rounds until matches have been made.

Announced guests thus far include Pauly D and his "Jersey Shore" buddy Mike "The Situation" Sorrentino, Jonas, Dean Cain, Rob Kardashian, Romeo, chef Rocco DiSpirito, footballer Warren Sapp, actor/comedian Finesse Mitchell, professional skier Jeremy Bloom, soap star Jason Cook, model Tyson Beckford, radio personality Michael Catherwood, pro snowboarder Seth Wescott, "Suburgatory" actor Parker Young, footballer Ndamukong Suh, cosmetic surgeon and TV personality Dr. Robert Nettles, former American Idol Taylor Hicks, football player Rob Gronkowski and Olympic tae kwon do expert Steven Lopez.

The ladies who will appear on the show include Carmen Electra, model Hope Dworaczyk, 2010's Miss USA Rima Fakih and model Sophie Monk.

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

While most of the episodes will focus on the male contestants, one episode will focus on just the ladies. "The [female contestants] took it ridiculously seriously, like they were getting married. A couple of the setups really had chemistry," Darnell said.

The show will premiere on June 7, the same night the network launches another dating show, "Take Me Out."