Was this part of Rob Pattinson's travel plan, or was he heading home early to check on his adulterous lady love?

On Tuesday night Rob touched down at Los Angeles International Airport, and the bearded Twilight hottie carried his own baggage to the curb. Rob jetted out of town last Friday, and that very same day we snapped Kristen Stewart getting into a dark sedan at Malo with a man who looked a LOT like former fling Rupert Sanders.

We doubt she'd be dumb enough to start something up with her Snow White and the Huntsman director again, and 61% of you agreed with us in our poll. But that still leaves 39% of you who think Bella Swan IS getting down and dirty with someone other than Edward! Maybe he was just a pal and Rob is snuggling with her as we speak?

Who ever would have guessed that we'd see fashion maven Rachel Zoe at Color Me Mine?!

On Tuesday the celeb stylist and her darling son Skyler were snapped painting pottery (and his feet!) in Los Angeles, and while her tiny tot is absolutely adorable, we couldn't help but notice that she's dressing him a little on the feminine side.

Think Rachel and hubby Rodger Berman are done having kids? It certainly seems like she'd love a little girl!

We already knew Miley Cyrus hired Britney Spears' manager Larry Rudolph earlier this year, and now we're dying to know what he's working on with the 20-year-old superstar!

Miley, mom Tish and Larry were snapped leaving a meeting at a studio in Burbank on Tuesday afternoon, and we're not sure if it was music or movie related, but Miles wore a pair of massive silver platforms, skinny black pants and tons of red lipstick. Hawt!

After that Miley did a live chat with Will.i.am, and he talked about his collaboration with Miley and sang her praises, saying that she "has redefined everything that you thought Miley Cyrus was."

When asked about her upcoming album, Miley said, "I am so excited ... all I do is focus on my music. The only place I ever am is at the studio ... My relationships with everyone around me have honestly changed since I've been working on my record because it's the only thing I have wanted to give 120% to. It's the only time in my life that I have pushed everything aside, everyone aside, anything that really mattered and it just became about the music..."

Maybe that explains why she hit a rough patch with fiance Liam Hemsworth? After being photographed without her engagement ring earlier this spring, Miley put it back on, but we were alarmed when she was seen without again it last week.

Miles posted the photo below and later tweeted, "1st & Best Live Chat ever! Thanks @iamwill and Google of course."

Jenelle Evans was arrested on Tuesday in Brunswick, North Carolina after officials found heroin in her possession after investigating a domestic dispute between her and husband Courtland Rogers.

Evans was charged with multiple counts of assault after reportedly striking Rogers with a piece of furniture during an argument, and according to court documents, the 21-year-old reality star had several other illegal substances and drug paraphernalia in her possession, including Percocet and a glass smoking pipe. Evans was also served with a warrant for failure to pay child support.

Rogers was arrested for hitting Evans on the neck and head, and he was also found to be in possession of heroin with intent to manufacture, sell and distribute.

Evans and Rogers got married in December of 2012 after a few months of dating, and in January, the Teen Mom 2 star filed five assault charges against Rogers. In February they separated after Evans accused Rogers of cheating on her, and a few weeks after that she went back to rehab for four days.

"I simply feel as if I didn't need to go to treatment if my problem isn't drugs anymore, and never will be again," she wrote on her Sulia page on March 15. "I need individual counseling and therapy if anything for being addicted to relationships. I can honestly admit this about myself and can't seem to help it unless I continue to get the help I need through therapy."

Glad to see someone's looking out for her safety!

On Tuesday Kim Kardashian and Kanye West stepped out in New York City yet again, and after spending nearly three weeks apart, the parents-to-be have been joined at the hip over the last 24 hours!

Kimye went shopping on Monday afternoon, and we're sure it was no accident that she wore a pair of white sandals that he designed with Giuseppe Zanotti for the occasion. After that she attended the E! Upfronts while he hung out with pal Jay-Z, and later in the evening, the duo met up for a romantic dinner date at Babbo.

Maybe they're going to spend as much time as possible before Kanye heads out on tour in June? But will he be coming to Los Angeles to hang out with Kim in their massive mansion, or will they be having sexy Skype dates from thousands of miles away?

While this isn't the arrest video we were hoping to find, it's still crazy to see Reese Witherspoon in handcuffs at the Atlanta City Jail!

Fox 5 obtained footage of the Oscar winner being taken into custody by Georgia State Patrol troopers, but she's only in cuffs for a few seconds after she steps out of the cop car, as the officer uncuffs her and takes her to be booked for charges of disorderly conduct.

Reese apologized in a statement and said that she was "deeply embarrassed" about the things she said, and now her close pal Chelsea Handler has spoken out about the incident as well. "She's doing fine. She's doing fine, you know?" Handler told Entertainment Tonight at the E! Upfronts in New York last night. "She's just trying to protect her husband, so ... I mean, everybody makes mistakes so it's not a big deal."

Oh but Elle Woods getting arrested for being drunk and disorderly is SUCH a big deal!

Paris Hilton and boyfriend River Viiperi arrived at LAX early this morning to catch a flight to South America.

The heiress Tweeted: "On the plane taking off to #Colombia with @RiverViiperi. Excited for my runway show for my handbag line & my @PHPurses store opening."

Hope she mixes her business with pleasure -- a South American getaway sounds HOT!

They better hurry with filming, because her bump will be on full display before long!

Halle Berry is reprising her role as Storm in the new X-Men movie, and the film's director snapped a pic of the actress getting into character the other day!

The cropped 'do cutie dyed her hair silver to play the super hero, and she still looks gorgeous! We can't believe she can squeeze into her tight costume at over three months pregnant!

The flick promises to be blockbuster with Jennifer Lawrence, Peter Dinklage, Hugh Jackman and Michael Fassbender all attached.

Lookin' good Miss Berry!