Good thing her bad boy ex is locked up, because who knows what he would do if he saw this!

Karrueche Tran got all dressed up to party with friends at 1OAK in West Hollywood last night, and the model held on tight to a new mystery man as she headed inside the club. She certainly didn't waste any time since dumping Chris Brown!

The sexy brunette reportedly called it quits with Breezy after she discovered texts from other women while visiting him in rehab in February, TMZ reports.

"Karrueche saw Chris' phone during her visit - and it was filled with inappropriate texts from other girls. It was the last straw. Karrueche was especially pissed because she'd been nothing but supportive to Chris throughout his ordeal, even going to court with him," a source told the website.

When our photographers asked the petite beauty about CB, she told us she "supports him regardless." She really knows how to downplay a scandal!

CB is currently in jail awaiting his probation violation hearing after getting kicked out of rehab for "violating internal rules," which allegedly included having an inappropriate relationship with an unidentifiefd female at the facility.

The couple had been on and off for over four years, but let's hope that she finally learned her lesson this time!

Does she ever stop working?!

On Wednesday afternoon Paris Hilton slipped into a short black and white dress and headed to the airport, and even though she's leaving her beloved animals here in Hollywood, she looked excited to be jetting off to Europe.

P tweeted, "After a busy day of meetings, now at home rushing to pack for my trip to Dusseldorf, Germany. #LifeofAJetSetterBusinessWoman."

Just last week the heiress opened the Paris Beach Club in the Philippines, which features a man-made beach, a cinema, several restaurants, a spa and health facilities and recreational areas. This marks her first venture into the international real estate market. Between that, her fashion line and DJ gigs, we're not sure how she does it all!

Kim Kardashian and gal pal Brittny Gastineau grabbed a bite to eat on Wednesday night at Crustacean in Beverly Hills, and Kim may be busting her booty at the gym, but even she gives herself a cheat day!

"Craving garlic noodles from Crustacean!" she tweeted. "Can't wait for a yummy girls dinner! @BrittGastineau @thelisagastineau #GoodEnoughToBreakMyDiet."

But what was supposed to be a fun night out turned a bit chaotic when the ladies left the eatery. There were so many fans and photographers trying to get close to the red hot reality star, a taxi stand fell over during the ruckus. Leave it to Kim K. and her famous fanny to nearly cause a riot...

We hope she's proceeding with caution!

Lamar Odom is desperate to save his marriage to Khloe Kardashian, even though she filed for divorce over three months ago, and he opened up about his efforts to the newest issue of In Touch.

"I want to make it work with Khloe. I'm going to see Khloe. I'm going to see her soon," he told the mag.

Although the former Laker briefly relocated to Spain to play basketball, his stint was cut short due to an injury, so now he's back stateside and intent on healing all aspects of his life.

"I'm focusing on getting better," he added.

The Keeping Up with the Kardashians star stayed strong in her decision to end their union for a good while, but a recent conversation with her estranged hubby changed everything.

"He confessed his feelings and cried his heart out to her on the phone. She'd been avoiding his texts and calls for weeks, but when she heard him pleading with her to take him back, she melted," a source revealed.

Maybe they really are unbreakable?!

Rebecca Romijn certainly loves her denim! Wearing G-Star coveralls, the statuesque star strutted her stuff through LAX on Tuesday -- and sure grabbed fellow travelers' attention with her jean look.

We love the King and Maxwell star -- we definitely aren't loving the baggy one piece and the very loud red boots. We get wanting to be comfy on a flight but no, no, no!

When not acting, the blonde beauty has been busy being a mom! While attending the second Annual Baby2Baby Gala on Nov. 9, 2013, the 41-year-old star stated that she and hubby Jerry O'Connell, who have five-year-old twin daughters Dolly and Charlie together, are not planning on having any more children.

"I’m done having kids," the model-turned-actress said. "Two was always the goal, and we got that and here we are."

At the same event, Jerry talked about the twins, saying, "They keep each other such great company and they play so well but they also fight and it turns on a dime. I’m constantly admiring them and then breaking up fights but they are each other’s best company."

So cute!

Justin Bieber is currently recording new tunes up in Canada, and he posted the Instagram video above of himself dancing to one of his new tracks and wrote, "Girls be in the the club like OMG this is my song!!!!! Lol." We think it's a little soon for him to get that cocky about a song, but we're definitely listening, so he knows what he's doing!

Biebs added, "Everyone is asking me why am I in the studio if I'm on a break. Because music is what I love to do. This isn't work. This is what I love. I'm in the studio all day everyday for the ones who believe in me and support me :) you fall but you rise back up stronger. Be great."

After his D.U.I. arrest (not to mention his assault charges and how sassy he was during his recent deposition), the 20-year-old pop superstar has been laying low, but he made the news earlier this month when he started hanging out with former flame Selena Gomez again. The two met up in Texas, and from their brunch date to that now infamous dirty dancing video, it's only a matter of time before we see them together again...

So what else is new with the Biebs? We also got a peek at the new ink on Bieber's right arm ... we're guessing he'll have two full sleeves by the end of the summer:

This E! personality is everybody's favorite friend!

Chelsea Handler grabbed a healthy dinner at Crossroads restaurant in West Hollywood with pal Mary McCormack last night, and judging by the smiles on the ladies' faces, they had a blast!

The blonde comedian has been busy lately with a promotional tour for her new book Uganda Be Kidding Me, so it's nice to see that she still makes time for her girlfriends.

One person she might not need to squeeze into her schedule in the future? Jen Aniston!

According to a recent Star magazine report, the Friends star's fiancé Justin Theroux can't stand the Chelsea Lately host and thinks she's a bad influence on his lady love.

"Justin thinks she's rude and obnoxious. He feels she lures Jen to parties and encourages her to act like she's single," a source told the weekly.

We would die for a night on the town with Chelsea!

There's no denying that Naya Rivera's boobs look a whole lot bigger now than they did just one year ago!

The 27-year-old Glee starlet posted a photo of herself on the beach yesterday on Instagram, and several sites have made claims that this is the actually the second time Rivera has appeared to have a larger bust.

Rivera attended the Glee 100th Episode Celebration at the Chateau Marmont on Tuesday evening, and a source at the event tells X17online that the starlet's chest appeared "noticeably fuller."

So did she or didn't she? You tell us!