Kym Johnson & David Alan Grier Say Goodbye To Dancing With The Stars

Heading into last night's show, Steve-O was alone in last place after dancing a better-than-usual but still not particularly good Viennese waltz, while Giles Marini has firebombed the competition landing in first place.

However, Steve-O somehow managed not to even make the bottom two during the elimination. So he will be busy learning the jive or the rumba this week.

Turns out, Kym Johnson and David Alan Grier had to say their goodbyes last night.

Kym Johnson scored a 24 in the dance-off—a two-point improvement from last night— but the comedian was booted from the competition despite possessing a surplus of potential that the judges sensed but just hadn't drawn out of him yet.

"There's so much support and camaraderie backstage that it's really been awesome," Grier told hosts Tom Bergeron and Samantha Harris afterward. "And my biggest goal was to try to make Kym proud."

"I loved working with David and he's improved so much. He's done amazing. I'm very proud of him," the petite Australian said.

Check Out A Kym and David's last time dancing together:

Celebrities Did What? - 13 Facts You Never Knew

1- In 1985, Teri Hatcher played a dancing mermaid on The Love Boat. "That was the first job I ever had" she says. "I left college before finishing my math degree to go do that".

2- Jake Gyllenhaal got his first driving lesson from family friend Paul Newman.

3- Colin Farrell says that Marilyn Monroe was the first woman he fell in love with. "I used to leave Smarties, the Irish equivalent of M&Ms, under my pillow with a little note saying, "I know you're dead but these are very tasty and you should come and have a few. I wont tell anyone."

4- As a 2nd grader Jamie Foxx was so talented at telling jokes, his teacher used him as a reward. If the class behaved, Jamie would entertain them.

5- Christina Applegate attended the 1989 MTV Movie Awards with Brad Pitt, but dumped him at the event and left with someone else. "We were really good friends when I was about 16. We went to the awards and I ditched him! I left him there and I feel really bad about it...I really really do. I left with somebody else."

6- Angelina Jolie's uncle who looks just like John Voight, Chip Taylor, wrote the song "Wild Thing"

7- Comic actor Jack Black is the son of rocket scientists. His mother worked on the Hubble telescope, and his father worked on "some stuff that i can't tell you about," Jack says.

8- Jennifer Love Hewitt sent Matt Damon an inflatable bed because she read he didn't feel like he has a bed of his own. She never heard back and now, he "looks at me a little weird".

9- Madonna is related to both Gwen Stefani and Celine Dion.

10- Julia Roberts' left eye tears up when she gets nervous.

11- Usher holds the Star Search record for the longest note by a child: 12.1 seconds.

12- Claire Danes has a swing in her apartment. "My parents had a swing, a trapeze and a trampoline in their apartment, I was inspired by that"

13- When he was little, Ben Affleck asked his mom for a dog and she tested him by making him walk an imaginary pup for a week. In the end, he only lasted five days and didn't get the dog.

Lindsay Lohan Desperate For Work

It's no secret that Lindsay Lohan is out of work.

The actress is hounded by the paparazzi for doing little more than watching Samantha Ronson DJ and making an occasional Starbucks run. Now LiLo is setting some serious goals. Number 1? Get a job.

"It's scary when you realize, 'Oh my God, I'm not working. And have a house to pay for now,' " the actress, 22, admits to Nylon about unemployment concerns.

Lindsay was passed over for a role in Tim Burton's Alice in Wonderland which stars Johnny Depp and Anne Hathaway.

"That didn't work out," the actress admits. "It is what it is. You're not right for the part, and that's it. I can take it, I'm a big girl."

But Lohan says she's on to bigger and better things, even discussing a future project with Oscar-winning actor Sean Penn. "I'm talking to a lot of people right now," she says. "One is Sean Penn – I spoke to him again the other day. We're trying to get Seth Rogen for this project, but Seth won't call us back. So call us back, Seth, if you're reading this!"

Seth, if you're reading THIS, do not call her back. I repeat, do not call her back. It would be like jumping on a lifeboat with a huge hole in it. And Seth, no offense, but we all know you're no Michael Phelps. He may smoke just as much weed as you but his backstroke will always be better.

Eddie Cibrian Denies Affair With LeAnn Rimes, Video Says Otherwise

Yesterday news broke that LeAnn Rimes has been having an affair with her Lifetime movie co-star Eddie Cibrian.

Cibrian fired back saying: "Other than being friends and two actors who were romantically intertwined in a movie-for-television we filmed last fall, there is no truth to the reporting initiated by Us Magazine. It is a fabricated story that is using random snapshots as connective tissue to create a scandalous relationship."

Well their relationship seems to consist of more than a "few snapshots". Us Weekly has released this video of LeAnn Rimes and Eddie Cibrian kissing, holding hands -- and even sucking on each other's fingers during a March 7th date in California.

While Rimes has acknowledged she and husband Dean Sheremet are going through "a difficult time," she has not denied a relationship with Cibrian.

Their Lifetime movie, Northern Lights conveniently comes out at the end of this month. Coincidence? I think not.

LeAnn Rimes Is Having An Affair!

LeAnn Rimes has been caught red handed having an affair with her TV movie costar, Eddie Cibrian.

Us Weekly reports that Rimes, who is currently married to former backup dancer Dean Sheremet, got intimate with Cirbian on the set of her Lifetime flick, Northern Lights. Cibrian has also made cameos in Ugly Betty, Invasion and Samantha Who?

Now, new scandalous pictures have surfaced showing the two holding hands and kissing on a romantic dinner date in California on March 7. The two also met for a three-hour romp at the Malibu Beach Inn on March 14.

Rimes married Sheremet seven years ago -- when she was just 19. Cirbian is also married to model Brandi Glanville and they have two young sons together.

LeAnn has issued a statement on her website this morning saying: "This is a difficult time for me and my loved ones, but I appreciate all your continued support. I would like to assure all of you that this is a place for you to hear things directly from me and as you all know, not everything in our lives is always black and white."

Who knew she had it in her?! Talk about a scandal!

Jake Gyllenhaal Puts A Ring On It!

Star Magazine is reporting that Jake Gyllenhaal and Reese Witherspoon are engaged!

After Jake got down on his knees, twice, Reese apparently said yes to the actor - but is having a hard time keeping the news to herself. It is being reported that when Reese arrived at Sony Studios in California to shoot an Avon commercial, she was wearing her new engagement ring, two set sources tell Star.

"It was gorgeous, and everyone noticed it right away," says one eyewitness. "But she took it off as soon as she saw people staring. Reese stuffed it in her bag and didn't put it on again the rest of the day."

Could be true, and could be completely false seeing as Reese's divorce from Ryan Philippe has left her very gun shy when it comes to relationships. But still, my fingers are crossed!

Find Out Which Dancing With The Stars Contestant Was Injured In Last Night's Show

The Dancing With The Stars curse lives on and the latest cast member to be afflicted? None other than the former Jackass himself, Steve-O.

Steve-O suffered a back injury during dress rehearsal with his partner Lacey Schwimmer when he “landed on his mic pack” while doing a front flip, according to host Tom Beregon.
.
“As a precaution,” Bergeron explained, “he went to the hospital to get checked out and he hopes to be back next week." Schwimmer told co-host Samantha Harris backstage that she had heard from the hospital and “nothing is broken, so that is amazing.”

Yes really, its so amazing that he didn't break his back and isn't paralyzed. What she really meant was "Thank goodness because then I would need a new partner and I'll never be famous if I have to start from square one."

Is RiRi The New Whitney Houston?

Rihanna is following in the footsteps of Whitney Houston in more ways than just dating a deadbeat loser.

It is being reported that RiRi is in talks to star in a remake of Whitney Houston's smash hit "The Bodyguard", only it will be a “young and sexy take” on the film. Basically more sex, less talking.

“Before the situation with Chris, Ri was getting a lot of scripts. She’s been wanting to do movies for a while now,” The New York Daily News reveals. In addition to a proposed “Bodyguard” remake, Rihanna is also considering working on a “Charlies Angels” sequel, potentially starring alongside Justin Timberlake, with whom she released her hit single “Rehab.”

A movie role would be great for her career, but since Rihanna is a disgrace to the women's rights movement I can safely say I'd rather see Aubrey O'Day get the part. She may have no morals and no self respect but then again neither does Rihanna.

Paris Plays With New Boy Toy

Paris Hilton has returned from her Hawaii vacation with her new baseball player boyfriend, Doug Reinhardt.

The heiress reported on her MySpace Blog, "Hey everyone, just got back from an amazing trip in Maui with my sexy boy.  We had so much fun and it was so relaxing and romantic. I LOVE Hawaii!"

Hilton recently began shooting episodes for the second season of her reality show My New BFF and says that this cast is hilarious.

I Agree, a bunch of people begging for her friendship is hilarious!