After receiving the lowest scores nearly every week this season, Bristol Palin and pro partner Mark Ballas were voted off of Dancing With The Stars: All-Stars tonight.

Bristol told the crowd after her routine, "Well, we did it. We made it to Week 4 and I'm happy with that, and I had an awesome time and awesome partner. These are just great people and I wish everyone the best of luck." Palin's parents Todd and Sarah were in attendance tonight, so perhaps they had a feeling this would be her last dance?

Shawn Johnson and Gilles Marini went into tonight's show with 39.5 points for their performances, and despite the fact that Kirstie Alley and partner Maksim Chmerkovskiy were in last place with 30 points, the former Fat Actress star was able to hold on for another week.

Olympic speed skater Apolo Ohno joined Bristol and Kirstie in the bottom three. Wonder who will get cut next week?!

After cheating rumors and a whirlwind engagement, Emily Maynard and Jef Holm have split.

"I am sorry to tell you that Jef and I have, indeed, parted ways," Maynard confirms to People. "It was a very difficult and heartbreaking decision. As you know, at first I wasn't sure that I should even be The Bachelorette, but I am a hopeless romantic and I do believe in the show."

Maynard has "no regrets because I did find love and shared an incredible journey," adding, "I'm excited and hopeful for the next chapter in my life with my daughter, Ricki. I do hope that you will respect our privacy and allow us the time we need to heal."

Holm also confirmed the news, saying, "I've never loved someone so much in my whole life, Emily is the best person and mom I have ever met. She opened up her world to me and I fell in love with her, Ricki, her family and the Hendricks ... [It] breaks my heart, but we have decided to break up. Emily and I are great friends and I hope we can continue to be friends forever. Everyone wants a salacious story to break, but the truth is we are just two people who fell in love and tried our hardest to make it work. I will always love her."

After getting engaged on the July 22 finale episode of The Bachelorette's 8th season, their relationship hit a snag in August when it was reported that Maynard was texting Oakland Raiders quarterback Matt Leinert. Maynard and Holm got into a fight over it during a family vacation in South Carolina, and tonight the 28-year-old entrepreneur changed his Facebook relationship status from being "engaged" to "single."

Katy Perry and boyfriend John Mayer celebrated his 35th birthday today with a romantic lunch at ABC Kitchen in New York City, and the lovebirds made no attempt to hide as photographers snapped away.

The two first started dating in June, and despite those split rumors back in August, they've been spotted out together numerous times in NYC and LA. After their brief break up, a source told the NYDN, "She's been really depressed and needs attention. She really liked him and thought it was going to be something serious."

The source added that Perry had been drunk texting Mayer to win him back ... looks like it worked!

Nothing like hitching a ride with mom!

January Jones took her baby boy Xander on an errand run in Los Feliz yesterday, and the Mad Men actress is definitely one of those parents who never goes anywhere without their kid. No nannies for this gal!

It's not surprising she's so hands-on, either! The boho beauty has been extremely choosey about the projects she commits to since the birth of her son. Other than the hit AMC series, the only other thing she's agreed to is the upcoming film Sweetwater, which finds her playing a young widow who risks everything to avenge the murder of her husband. Interestingly, taking the role led her to her current beau, director Noah Miller.

After a string of failed relationship, let's hope Miss Jones found a keeper!

Adam Levine was definitely in a big hurry while out and about in Los Feliz.

The Voice mentor, sporting funky facial hair and a longer 'do, couldn't keep his tongue in his mouth. So many jokes, but we'll resist.

Levine, 33, has been quite busy with his music career and starring on the second season of FX's American Horror Story.

No one rocks a simple white t-shirt and jeans like Mr. Levine.

Fergie is looking fit and fabulous while promoting Voli Light Vodka at The Grove's Mixology.

The sexy Black Eyed Peas singer, striking a sexy pose behind the bar, held up her drink of choice. Way to work it, girl.

On her way out, Fergie was asked about the rumors that she and Josh are expecting a baby. Check out the video below!

She might be hungry, but Liberty Ross actually looks happy here! Maybe she really is reconciling with her adulterous hubby Rupert Sanders? Or does she just want him to know that she's fine without him?

On Monday the British model was snapped picked up her son Tennyson after school, and she still isn't wearing her wedding ring, but she was sporting a large diamond on her middle finger. Last month it was reported that Liberty and former flame Christopher Taylor were rekindling their romance, so it's not likely that she's forgiven Sanders for cheating on her with Kristen Stewart, but he's reportedly been begging her to take him back since the scandal broke.

"I am utterly distraught about the pain I have caused my family," the Snow White and the Huntsman director said in a statement when the news broke. "My beautiful wife and heavenly children are all I have in this world. I love them with all my heart. I am praying that we can get through this together."

And be sure to check back at 6pm PST for the new exclusive pics we snapped of Rob Pattinson and K. Stew back together!

Oprah Winfrey is featured in the November 2012 issue of Harper’s Bazaar, and the 58-year-old television queen chats about business, pleasure and yes, she admits to reading Fifty Shades Of Grey! Somehow we're doubtful this raunchy and overrated series will end up in her book club anytime soon...

On her decision to start OWN, Lady O says, “This is the deal, when you have reached the peak of the mountaintop, which is where I was with the Oprah show, you have absolutely no worries. I’d been in the right space at the right time, and I’d done that the best way possible for 25 years. But you have two choices: you can come down from the mountain and spend the rest of your days thinking it was so beautiful there or you can create a vision, look upward, see the next mountain, and start the climb all over again.”

However, things don't always go smoothly, and Oprah admitted that it wasn't easy. “What was missing from OWN was me," she said of the networks growing pains. "It required my full-on energy. You know, this past year has been challenging, but it’s also been one of the greatest experiences for me getting to know me. What do you do when you don’t have the wind at your back?”

While Oprah claims she doesn't watch much TV, she has downloaded all three Fifty Shades of Grey novels. "Oh, I've got all the Shades, for the time I can take some guilty pleasure and just read. But I'm thinking, Stop with the story, get to the juicy part!" What else does she enjoy doing in her spare time? "Bathing is my hobby. I love creating bathing experiences—bath gels, bubbles, crystals, salts, lavender milks..." Ahh, the simple things.