Was the audience full of Russell Brand fans?!

Katy Perry "performed" her hit single "Part of Me" on last night's American Idol, but fans were kept in the dark up until the last minute about the fact that the musical number had been pretaped. When the video began to play, boos rang out in the crowd! The A.I crew should have at least had the decency to give fans a hologram version of their favorite pop star!

Donning sexy army fatigues and purple hair, the Teenage Dream singer belted out her latest hit and coordinated it with an extended nightvision military dance sequence.

Fear not, loyal KP fanatics! It was recently announced that the brunette beauty will perform at the MuchMusic Video Awards on June 17, and this time she will be there in the flesh!

He may have just turned 18-years-old, but multimillionaire teen sensation Justin Bieber is already talking marriage!

When "The Biebs" was recently asked by French newspaper Le Parisien if his relationship with ladylove, Selena Gomez, would be getting more serious in the near future, he replied:

"No, I'm too young. One day, I will get engaged, when I have found the right person in five or 10 years. It doesn't mean Selena is not the right person though! She's going to kill me if I say that!"

"It is not easy to be so young and to have a relationship with someone that doesn't stay private. But, well, I am a public personality, it is what I wanted, so I have to deal with it," the "Baby" singer added.

Are Justin and Selena destined to tie the knot? Check out Bieber's interview below?

Kim Kardashian is fighting back after a photo surfaced online featuring a naked woman cooking in the kitchen .... with several websites claiming it's actually Kim K.

A spokesperson for the 31-year-old reality star released the following statement:

'It's not her. You can totally tell. It looks nothing like her."

We've seen the photo ... and please, Kanye's girlfriend would never be cooking on a stove like that.

Just sayin.

Vanessa Hudgens is the latest victim to get Punk'D by MTV!

The High School Musical star was hangin' out with Modern Family's Sarah Hyland in a car when they suddenly spotted a man in a truck demolishing a playhouse in the middle of an empty street before peeling out.

The girls rushed to the scene only to be met with a distressed engineer who told them that the playhouse was part of a float for a parade, and that they needed to fix it.

The girls desperately tried to help, until Vanessa realized they'd been Punk'D -- and Hyland was in on the gag!

Check out the hilarious video above, which also features The Hunger Games star Josh Hutcherson having and accidental run-in with some undercover cops!

Jennifer Lopez rocked sexy sequins and a backless mini dress by Zuhair Murad on her way to the American Idol stage in Hollywood.

The 42-year-old AI judge has been quite the fashionista during this season of the hit Fox show. No one can deny that those lady lumps are insane.

Walk that sexy strut, girlfriend!

George Clooney and sexy girlfriend Stacy Keibler enjoyed a night out with close friends Rande Gerber and Cindy Crawford at Craig's in West Hollywood. Talk about a sexy foursome!

The 50-year-old silver fox and his 32-year-old WWE are still going strong. Perhaps they'll make their union official like their married pals.

Stacy recently Tweeted, “Fitting 4 my dress 4 the Correspondents’ Dinner ....Butt kicking’ @barrysbootcamp check ..."

With Kim Kardashian and Lindsay Lohan on the guest list, too ...sounds like everyone who's anyone will be hanging with President Obama this weekend!

Lindsay Lohan and Paris Hilton are back together!

The infamous frenemies have been partying together at the same Hollywood Hills home two nights in a row, X17online can report, exclusively!

Lindsay finished taping her Glee cameo yesterday afternoon and hit up Bar Marmont at 11pm with her castmates for a wrap party. She proceeded to a house party around 1:30am and stayed until 6am!!!

Our photographers also spotted Paris Hilton at the same ultra-modern mansion until the wee hours of the morning both nights.

You think these two are besties again or just in the same place at the same time with the same circle of friends?

It may seem like Gwyneth Paltrow has the perfect life, but the Oscar winner recently revealed that he suffered from postpartum depression shortly after giving birth to son Moses in April 2006.

"I couldn't connect with my son the way that I had with my daughter [Apple, now 7] and I couldn't understand why. I couldn't connect to anyone. I felt like a zombie. I felt very detached," Paltrow said on Thursday's premiere episode of Lifetime's The Conversation With Amanda de Cadenet.

Thankfully, Gwynnie's hubby, Coldplay frontman Chris Martin, helped her realize what the problem was.

"I just didn't know what was wrong with me. I couldn't figure it out. It never occurred to me. My husband actually said, 'Something's wrong. I think you have postnatal depression.' I was mortified. 'No I don't!' And then I started researching what it was and the symptoms and I was like, 'Oh, yes I do,'" she added.

"We think that it makes us bad mothers or we didn't do it right, but it's like, we're all in this together," Paltrow continued. "I never understand why mothers judge other mothers, like, 'What do you mean you didn't breastfeed? What do you mean you didn't do this?' It's like, 'Can't we all just be on each other's side?' It's so hard anyway. Can't we all help each other get through it? There's a shame attached to it because if you say, 'I had a baby and I couldn't connect to the baby,' it's like, 'What is wrong with you?'"

The Country Strong actress admits "you never totally get rid of it, but that's why I talk about it, because even the awareness of it started to diminish it. because I didn't feel like I'm dying or I'm crazy -- period. It's like, 'Oh, this is a thing. This is a real thing and these are the symptoms and I have them all.'"