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?

Michael Simon

Megan Hilty is, no doubt, a gorgeous blonde. Now we know her secret!

The Smash star hit up a NYC store to grab a box of John Frieda Precision Foam Colour.

The sexy songstress and her long blonde locks always hit a high note with us!

It's the king of quirky!

Johnny Depp stopped by Jimmy Kimmel Live! to promote his latest film, Dark Shadows, and the actor revealed to the talk show host that he doesn't actually watch himself in movies!

When an audience member asked the Pirates of the Caribbean star about a scene in Edward Scizzorhands, he replied: "I'm not sure I saw that film to be honest with you."

We guess Mr. Depp doesn't watch Tim Burton movies, because he's in all of them!

On another note, tabloids have been speculating for months that the Rum Diaries star has split with longtime girlfriend Vanessa Paradis, but when a fan asked if he was single, JD stayed mum. Check out the video after the jump!

We wonder if our favorite pirate is back on the prowl?!

Braids are all the rage!

Kourtney and Kim Kardashian must have had a mediterranean craving on Tuesday, because we caught the famous sisters grabbing lunch at Hummus Bar and Grill in Sherman Oaks. Kourt rocked an edgy maternity look with braids, a leopard dress, and a red blazer, but Kim kept it classic in jeans, a black tank, and a Birkin.

We're not sure how we feel about Mason's mommy's hairdo, but since she is nearing the end of her pregnancy, we don't blame her for not wanting to spend hours on her locks!

Perhaps she was looking through old photos and got inspired by Kimmy? Remember when the brunette beauty hit the gym with her hair in cornrows??


Watch the video to catch KK's baby name hint!

Christina Aguilera and her boyfriend Matt Rutler are lovebirds who love a good after party!

The twosome celebrated The Voice finale at Avalon in Hollywood. Xtina, still rockin' her false lashes from the taping, also sported some short shorts and fishnets.

We couldn't help but notice that she was wearing one of her favorite tees with a topless Heidi Klum on the front. The singer wore this shirt more than two years ago while taping her cameo for HBO's Entourage.

Great to see that Xtina is a recessionista ... recycling old clothes!

Terry Richardson

Rihanna is all legs, and we're NOT complaining!

The sexy songstress posed in a series of provocative photos for a VitaCoco Coconut Water campaign ... shot by famed photographer Terry Richardson.

RiRi is wearing nothing but a tied white shirt, daisy dukes and heels. Yep, these sensual snaps are an answer to our prayers.

Looks like RiRi will also be appearing on this year's finale of American Idol to perform "Where Have You Been." Can't wait to see the Barbadian beauty hit the stage on May 23!

It's only been a week since Jessica Simpson gave birth to Maxwell Drew Johnson and one thing's certainly clear: she's madly in love with her baby girl!

The Fashion Star judge took to Twitter yesterday to update her 5 million followers on her motherhood stint so far.

"I am so in love with baby Maxwell," the singer tweeted. "I want to cry every time I look at her. Motherhood is by far the best thing I've ever experienced."

What a sweet sentiment! Maxwell is Simpson's first child with fiance Eric Johnson, so the outpouring of emotion and love is a given. The fashion mogul might not be ready to have another child yet, but with that said, the world is waiting for a glimpse of her new bundle of joy!

The Voice crowned contestant Jermaine Paul as the Season 2 winner last night. However, it was Justin Bieber who stole the show with a killer performance of his new single "Boyfriend."

Biebs even had mentor Christina Aguilera nodding her head to the beat!

As for winner Jermaine Paul, he has spent most of his career as a backup singer for Alicia Keys. Looks like he's finally in the spotlight.

Click thru to watch his amazing performance of "Open Arms."