We've seen the new cast of Dancing With The Stars rehearsing non-stop for the past few weeks, so we can't wait to see who's going to blow us away with their fancy footwork when the new season premieres on Monday!

Will it be funnyman David Arquette, former Hills honey Kristin Cavallari or Chaz Bono? Or maybe quiet contender Rob Kardashian? Who knows, but one thing's for sure -- we'll definitely be watching!

Click the gallery below for more pictures of our fav DWTS celebs and their equally awesome pro partners (hello shirtless Mark Ballas)!

NBC

Landau Eugene Murphy Jr. was named the season six winner of America's Got Talent on Wednesday night, beating out the dance troupe the Silhouettes for the $1 million prize.

Murphy sang a duet with the legendary Patti LaBelle, and artists like LeAnn Rimes, Cobra Starship, Def Leppard, One Republic and Stevie Wonder also performed at the star-studded finale. When host Nick Cannon announced that Murphy was the winner, he appeared stunned, but after getting swarmed by the dancers, the news seemed to sink in. "It's been a long, hard journey - it's finally paying off, man," he said.

In case you missed it, click after the jump to watch a video clip from the show!

Paris is in bloom!

The oldest Hilton sister looked fab in a floral maxi dress as she grabbed lunch at il Tramezzino in Beverly Hills Wednesday afternoon. Finally back in California after a jaunt in Europe, Paris also visited a nearby salon.

The entrepreneur was in a great mood all day. A few hours after running errands, Paris Tweeted, "Hey LA, the place to be tonight is @Zanzibarlive to see my boy @Marknoxx perform live. Doors open at 9pm. Going to be a fun night!"

Marknoxx is a producer and musician out of Sacramento, Calif. -- and Paris clearly can't wait to see him live!

Despite initial worries, former White House gatecrasher Michaele Salahi was not kidnapped from her home.

Michaele's husband Tareq Salahi reported his wife missing Tuesday after she didn't return to their Virginia residence. Michaele called him from an unknown Oregon number the night before, and Tareq believed she was in danger.

However, authorities have since been in contact with the Real Housewives of D.C. star, and Tareq doesn't need to worry -- except for the fact that his wife left him on her own volition.

A statement released by the Warren County Sheriff's Office Wednesday said Michaele "assured the deputy that she had left the residence with a good friend and was where she wanted to be. Mrs. Salahi advised that she did not want Mr. Salahi to know where she was."

So where did she go? Memphis ... to be with Journey guitarist Neal Schon, her rep told E! News. The two used to date, and the band is currently in the Tennessee city preparing for a show tonight with Foreigner.

For her part, Michaele says she is sorry that officers had to get involved "but she did not want to be home right now."

Well this is one way to get attention ... or a reality show.

Photo: Courtesy of Bravo

Scarlett Johansson is the latest celeb to have nude pics hit the Internet.

An investigation is underway after private photos were reportedly leaked from the actress' phone Wednesday. The request is said to have come from Scarlett herself. "The FBI is aware of the alleged hacking incident and is looking into it," an official said, according to Fox News.

Two photos have made it to the web, including one that appears to be a nude self-portrait and another that shows her bare bum reflected in a mirror.

The FBI is in the process of investigating 50 celeb email hacker reports this year alone, including nude photo leaks of Vanessa Hudgens and Jessica Alba.

When will these girls learn? Don't take naked pics on your phone -- or anywhere!

Pregnancy is doing wonders for Hilary Duff -- she just can't stop glowing!

The former Disney darling has been making fitness a priority while pregnant, and Wednesday was no different as she made her way to a prenatal pilates class in Studio City, Calif.

It's itty bitty, but we can finally see Hil's tiny baby bump poking through her black tank and leggings combo.

Hil is on her way to becoming one of the fittest -- and cutest! -- celeb moms-to-be in Hollywood!

Ever wonder what Ashton Kutcher would say if you tried to talk to him?

Wonder no more! We caught up with Kutcher in Beverly Hills on Wednesday, where the actor made his message to the public perfectly clear via his playful phone cover: "bite me"!

Perhaps Ashton is readying himself for any naysayers of his performance on the new season of Two And A Half Men ... it premieres on Monday!

The couple that works out together ... looks good together!

Even after what looks like an intense workout, Jessica Alba and hubby Cash Warren can't keep their hands off each other!

The pair exercised in West Hollywood, then grabbed some refreshing drinks at The Body Factory.