Their cat fight was definitely not an act! American Idol's bickering former judges Mariah Carey and Nicki Minaj don't seem to have resolved their past issues. Just yesterday the divas went head to head with their new music videos. Mariah debuted a new single "You're Mine (Eternal)," last night on MTV and Nicki has just released a new video, "Lookin A** N*gg*" on World Star Hip Hop. Even their song titles show the clash of musical titans!

During an interview yesterday, Mariah took the opportunity to slam her former colleague. While promoting her new track on Power 105.1's Breakfast Club radio show, the 43-year-old mom of two was where she was asked about her volatile time on Idol.

"I was a professional on that show, and that's all I have to say," Mariah said. "I was a complete professional."

One host mentioned, "Nicki was late though," to which Mariah responded, "Who?"

Oh Nicki, you just got burned!

Nick Cannon's lady love added: "I don't even remember what that was. That was a moment in my life that I'm just going to press delete." Mimi's claws are still out!

Nicki's been promoting her new video up a storm. If you want to check out the "Starship" rapper's racy new video -- click here. But we warn you: It's not for the easily offended -- It's quite racy and expletive filled!

It must be nice to get paid for hanging out with your siblings and eating fancy meals!

Khloe, Kourtney, and Kim Kardashian grabbed dinner together in Tarzana last night, and naturally the cameras were rolling to capture the whole thing!

The former Mrs. Odom looked unbelievable in a slinky black dress and wrap, but we can't say the same for Kimmy K, as she was obviously trying way too hard to be fashion forward and the result just looked plain ridiculous.

We think Scott Disick's lady love looks adorable, but if you believe the rumors, she has asked her younger sister to help her shed some pounds and get in shape!

"Kourtney used to be so obsessed with her body, but now Khloe's in better shape. Kourtney sees how much Khloe has lost and has used that as motivation to help her," a source told Life & Style.

The recently single reality star is flattered by the request, too!

"Khloe loves that Kourtney is asking for her help. Khloe is thankful for her workouts with Kim that helped her shed the weight in the beginning. She feels like it's crazy how the tables have turned," the source added.

These days Khloe is definitely the hottest of them all!

But how are we going to keep up with Bruce and his ever-evolving hairstyles?!

TMZ reports that Bruce Jenner will not return for another season of Keeping Up With The Kardashians, and though the family is currently shooting the latest installment of the series, even if it gets renewed Bruce wants out.

However, Kris Jenner is denying the report, telling Entertainment Tonight:

"We film together every day. Bruce had a speech on [the] east coast so he was gone for 24 hours ... We start filming season ten in January, including Bruce."

TMZ continues that "whenever possible he'll shoot his scenes in Malibu," which will continue to be his home base. Apparently Bruce wants to spend more time with his kids, golfing, flying helicopters and riding motorcycles.

So maybe what's really happening is that Bruce wants out after season ten? If they're wrapping up season nine now and he's contractually obligated to participate through 2015, TMZ's report still could make sense, so maybe Kris just misunderstood?

They are just too good looking!

On Wednesday night Johnny Depp and Amber Heard hit the red carpet for the premiere of her new flick 3 Days To Kill at ArcLight Hollywood, and the notoriously private couple were anything but shy, as Johnny even planted a kiss on his fiancee in front of photographers!

Johnny wore funky glasses and a hat with his dark suit while Amber opted for a sexy black dress with a slit up the front and a plunging neckline. Amber showed off her gorgeous diamond engagement ring, and the couple couldn't take their eyes off of one another. So when's the wedding? According to the UK's Daily Star newspaper, "They’re having a small intimate ceremony barefoot on the beach in Little Hall’s Pond Cay. Afterwards they'll have a barbecue where some of Johnny's musician pals are going to perform, followed by limbo dancing. Neither Johnny nor Amber want a big, glitzy Hollywood bash. They are both very private."

The two first met when they starred in The Rum Diary in 2011, and though there were rumors of an affair, there are other reports that they didn't actually get together until 2012, after Depp ended his 14-year relationship with Vanessa Paradis, with whom he has two children.

Either they're REALLY comfortable with one another or there's trouble in paradise! These days we just can't tell...

Jennifer Aniston celebrated her 45th birthday at Soho House in West Hollywood on Tuesday evening, and though she had a blast with her friends like Jen Meyer and BFF Courteney Cox, fiance Justin Theroux was 3,000 miles away in New York City partying it up with newly-single Orlando Bloom.

Still, Jen didn't seem to mind. A source tells Us Weekly it was a "mellow fun dinner" and the birthday girl "was happy" to be there. And in his defense, Theroux is working on the new HBO show Leftovers in the Big Apple, and he's been spending time with the family of the late Philip Seymour Hoffman following the actor's shocking death earlier this month.

One clue that the two aren't split up? When Jen interviewed Gloria Steinem at the Makers Conference in Ranchos Palos Verdes earlier this week, she wore a "T" necklace, which we're going to go ahead and guess stands for Theroux. But when's the wedding?!

Kim Kardashian and her bestie Ciara went shopping at Bel Bambini in West Hollywood on Wednesday, and of course a reality TV crew was following the ladies everywhere they went! There were also a handful of police at the scene to make sure chaos didn't break out, and the ladies spent quite a bit of time perusing the racks and shelves at the high-end kids boutique. Kim always seems to be on the lookout for new clothes for her nine-month-old daughter Nori, and seeing as Ciara is expecting her first child later this spring, who better to give her advice than Kimmy K?

After making waves earlier this week in a pair of butt tight suede pants, Kim wore a Lanvin top and showed off her famous fanny in a leather Givenchy skirt and Tamara Mellon boots. This just doesn't look comfortable ... or practical:

Mel Gibson landed at Los Angeles International Airport on Wednesday afternoon, and the 58-year-old actor was in a great mood when X17 photographers snapped his picture. Judging from the tan, the beard and the relaxed clothes, we're thinking he just got back from his estate in Costa Rica...

And speaking of Costa Rica, apparently the actor is upset with the municipality of Nicoya for looking into a way to open a roadway to connect the beaches of Barrigona and Barco Quebrado. So what's the problem? Though there are currently public roads that give folks access to both of the beaches, apparently there's no infrastructure between them, and the area where Mayor Marco Antonio Jimenez Munoz wants to build a road is right next to the beachfront property owned by Gibson.

Jimenez told reporters that Gibson has closed access in an “irregular and improper way” and that “this is absolutely illegal” as the land belongs to the municipality. The mayor added that he's been trying to get in touch with Gibson and his reps regarding opening the passage “but they say they are not in agreement.” The other problem is that Gibson's 500-acre estate is currently for sale for $29.75 million ... and we're guessing potential buyers don't want to deal with this either.

Sounds like a mess ... no wonder Mel is happy to be back home!

A dolled up Taylor Swift showed off her short new 'do at Los Angeles International Airport on Wednesday afternoon, and as usual, she was dressed to impress and looking red carpet ready. Seriously ... from the perfectly applied lipstick to the hot outfit, WHO looks this good after spending half the day on a plane?!

But back to her hair! Though she's gone both stick straight and super curly over the years, this is the shortest the 24-year-old singer has ever worn her hair, and she surprised everyone on Tuesday night when she posted a photo of herself with fellow singer Ellie Goulding and wrote, "London, I could never thank you enough. See you next time! PS: short hair, don't care. (!!!)"

While we kinda miss her longer locks, she rocks this 'do with ease, so maybe we'll get used to it? What do you guys think about her new look?