Double the fun!

On Tuesday afternoon Paris Hilton went shopping at Barneys in LA with model beau River Viiperi, and it sounds like this was just the break that Miss P needed after a busy morning of business meetings.

Over the weekend the lovebirds went to Halloween Horror Nights at Universal Studios, and with October 31st right around the corner, we're dying to know what the heiress will dress up as this year. Maybe she'll tweet a few options before the big day? Here's to hoping!

Someone dropped the baby weight in record time!

Just THREE weeks after giving birth to her third child, Reese Witherspoon went shopping at Barneys in Beverly Hills on Tuesday afternoon, and she gave us a peek at her slimmed down post-baby body.

Tennessee's mama kept it simple with a black dress, shades and a red tote, and we haven't seen her newborn son just yet, but we have a feeling we'll get to very shortly! Wonder if he looks more like Reese or hubby Jim Toth?

Robsten is definitely back ON!

Following recent reports that Rob Pattinson has forgiven Kristen Stewart for cheating on him with her Snow White and the Huntsman director Rupert Sanders, the on-again couple lunched together Monday at Mexican cantina, Casita del Campo!

The Twilight lovers enjoyed a casual lunch in Silverlake (one of their favorite low-key LA neighborhoods) with a couple friends. Kristen wore cut-off jean shorts, with the top button undone, a white tank and her signature baseball cap. Rob sported a Germs concert T at the hidden hotspot where we're told the couple crunched on chips and salsa and sat, unnoticed, in a back booth. A source inside the restaurant tells us:

"Kristen was in a great mood and she and Rob were acting like nothing had ever happened. They looked just like the couple we've always known -- it's like they had never even broken up. They were so cute together."

This isn't the couple's only recent outing together ... the pair enjoyed a romantic, al fresco dinner at L.A's Chateau Marmont hotel on Saturday night, where they were apparently cozy and whispering closely with each other. Then last night, the pair and a group of ten friends spent nearly four hours grabbing drinks at Los Feliz bar Ye Rustic Inn.

R-Patz and K-Stew are set to make their first red carpet appearance promoting The Twilight Saga: Breaking Dawn Part 2 later this month, and although many skeptics think their reunion is for the sake of the film, we definitely think these weekend outings prove the renewed relationship is the real deal!

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.