The Insider.com

After tying with Hines Ward for last week's highest score, supermodel Petra Nemcova and Dmitry Chaplin are hard at work on the follow up to their highly rated waltz.

Having to perform the difficult Paso Doble this week, Petra was amused to find Dmitry's scribbled notes on how the dance should proceed. "Yesterday I discovered a paper," Petra said. "I thought it was a math exam with some doodling, and then I realized that it was actually the plan for the Paso."

When talking about why he needed to sketch the dance out on paper, Dmitry said, "It's a really difficult song to do the dance to. It's very big and very dramatic. It's going to be okay, it's a big challenge for both of us."

Adding to the challenge of the Paso Doble is the fact that all of the music this week will consist of classical songs.

Despite the challenge of a harder dance and difficult music, Petra is excited about their new routine. "The choreography looks amazing, so I'm very excited to start learning it," Petra said.

Watch the video to see behind the scenes at Petra and Dmitry's dance rehearsal.

Kirstie Alley's return to the dance floor after last week's crash. Plus, we have her backstory -- from 'Star Trek' to "Cheers" to "Dancing with the Stars"!

Then, Matt Lauer's private life -- the marriages, the divorce -- and how his family is handling the headlines...

And "American Idol" judge J.Lo -- her candid moment -- next "Insider"!

After last week's shocking sendoff for former "American Idol" contestant Pia Toscano, Will.i.am, who was featured as a mentor on the show, gave some advice for all those that have faced rejection on the program.

"Learn from why you got eliminated," said Will.i.am at the Los Angeles premiere of 'Rio' on Sunday. "Just because they say 'no' doesn't mean that's it. I got told 'no' a bunch of times. I still get told 'no.' That doesn't mean I'm going to stop."

The Grammy winner joined the long list of stars, including Tom Hanks and Ellen DeGeneres, who have offered encouragement following Pia's elimination.

Will.i.am handled the music for 'Rio' and Jamie Foxx raved about working with the Black Eyed Peas member in the studio, saying, "Sometimes your job just gives you fun things to do."

Anne Hathaway admitted that after the three years it took to make the movie, the best part of making the movie for her came at the very end: "Finally see the whole thing come together was such a gift," said Anne.

'Rio' opens in the U.S. April 15 but debuted internationally over the weekend, hauling in $55 million, which made it the biggest movie opening of this year.

Fergie's husband, Josh Duhamel, attended the American Red Cross, Santa Monica Chapter's Annual Red Tie Affair on April 9 as an honoree, and the singer gave a surprising answer to what keeps the fire burning in their marriage.

"I'm so proud, because a few tragedies have happened and [Josh] just got up and had this idea to create a run," said Fergie, referring to the Tokidoki relief run held in Santa Monica, California on March 27 that benefitted the Red Cross. "It's really attractive that [my] husband thinks of these things."

While being acknowledged for all the work he's already done for those suffering across the world, Josh urged that his job is not over yet.

"There's usually a media blitz at the beginning with something like this and then they go on to the next thing," said the actor. "Right now Japan is really hurting and I think that people should remember that."

Paris Hilton explained what sets the American Red Cross apart from the rest, saying, "There's so many charities out there but the Red Cross is one that you can really trust, and I think that's why so many people are behind it."

Betty White was also honored at the event in Santa Monica, California, and she reminisced over the charity's 100-plus years of service, saying, "Growing up, sort of the one solid, positive of my earliest memories were when anything went wrong the Red Cross was always there."

Back on April 10, 1995 the ladies of TLC were busy filming the music video for their new single "Waterfalls."

Filming on the same Universal Studios back lot that 'Jaws' was filmed on, T-Boz, Chilli, and Left Eye took a moment to talk about their new video and the success of their latest album "CrazySexyCool."

Check out the video to see TLC on the set of this classic music video.

It’s only a few dates into the "My Violent Torpedo of Truth/Failure Is Not An Option" Tour but it looks like Charlie Sheen is changing the formula and hoping for better results.

Sheen will be replacing show moderator and interviewer Joey Scoleri with former MTV VJ Simon Rex. A source tells Entertainment Tonight, "Charlie and his top warlocks thought Scoleri's presence had hijacked the concert format during his question and answer sessions, so Charlie has taken back control.

Sheen had a rocky start in Detroit, and had another tough night at Radio City Music Hall on Friday night in New York City.

Sheen takes his show to Connecticut tonight before returning to Radio City Music Hall tomorrow night.

Jumping back to April 9, 2005, Prince Charles and Camilla Parker Bowles were married in a civil ceremony at Windsor Castle, followed by a blessing at St. George's Chapel.

The wedding, originally set to take place on April 8, was pushed back one day so that Prince Charles could attend the funeral of Pope John Paul II.

After the blessing at St. George's Chapel, Prince Charles and Camilla greeted the crowd of subjects that had been waiting outside.

TheInsider.com's Nicole Dabeau takes you inside the premiere shopping event for Hollywood fashionistas, Lucky Shops LA, with celebs like Selma Blair, "NCIS" star Cote de Pablo and more.

A very pregnant Selma Blair exemplified maternity chic in a gold frock and four-inch high heels for the party. We investigated Cote De Pablo's shopping bag, and also spotted Michelle Trachtenberg, Jordana Brewster, Mandy Moore, and Hollywood trendsetter Whitney Port.

Nicole met up with the stars as she perused the desirable merchandise at Lucky Shops LA, a shopping event in which Lucky magazine experts choose items from established and up-and-coming brands and offers them for up to 70 percent off retail. A portion of the proceeds from the event benefits the charity Baby Buggy, a New York based organization that serves families in need.

Click the video to see what happened when the hottest fashion vendors and Hollywood collide. 

Russell Brand is the new 'Arthur,' in theaters today, and we're time warping back a couple years ago to when Russell was "plucked from obscurity" by Adam Sandler to co-star in 'Bedtime Stories,' joking that he got the call from Adam in London, "where I was working mostly as a chimney sweep, a sort of gaslight Victorian activity." Watch the video!

Gary Busey as a pirate. Nene Leakes as a koala. If you are thinking this is some kind of absurdist nightmare think again. It's all part if this Sunday's "Celebrity Apprentice."

This rare piece of TV gold comes courtesy of Australian Gold as the celebrities are tasked with creating a public marketing campaign for the company. Things get heated between Nene and project manager La Toya Jackson as the girls question her leadership. If it seems like things are going better over on the guys side, not so much, as project manager Mark McGrath and company must worry about a loose cannon named Gary Busey single-handedly ruining their chances of winning.

Can the girls pull off the win? Will the guys be able to keep Gary in check? Find out when "Celebrity Apprentice" airs this Sunday on NBC.

Which of your favorite stars were caught on camera? Check out this edition of Paparazzi GPS to find out!

Just after the "American Idol" shocker with Pia Toscano being eliminated, judge Jennifer Lopez was spotted at Cecconi's Restaurant in Beverly Hills.

Meanwhile, former "Bachelorette" Ali Fedotowsky and her groom-to-be Roberto Martinez were snapped at the Lexington Social House in Hollywood.

Check out the video to see more, including the paparazzi informing Kourtney and Kim Kardashian that something was wrong with their car!

Eva Longoria just divorced Tony Parker in January, but that isn't stopping her from moving on with her life. In an all-new interview, the "Desperate Housewives" actress reveals what's in her future: going on dates and having kids!

"Well you know I'm really domestic, so I had a really strong identity in being a wife," she says on Monday's episode of "The Rachael Ray Show" about getting back into the dating pool. "And so, kind of finding myself again outside of somebody else. And that's been, not even challenging, it's been fun. It's been like here we go!"

Even though she's in a relationship with Penelope Cruz's brother Eduardo Cruz, she says men are still trying to ask her out, which she says is odd for her.

"I'm not very approachable on the street," she says. "I mean with fans I am. I had a book signing last night and I had a book signing today and there were so many guys that were like, 'I'm going to cook out of your book so you can come over!' I'm like, 'ahhh! I don't want to, give me my book back!' Because I'm not good with it, I get really nervous! It is probably strange, I've never been a dater. I've been married or in a relationship, and so this is going to be you know, scary."

So what's something Longoria wants to do in this chapter that she's never done before?

"Have kids and be a mom," she tells Ray.