We were pretty shocked to learn that seemingly squeaky-clean star Zac Efron went to rehab for an alleged cocaine addiction, and now TMZ is reporting that the 25-year-old actor has been in treatment twice this year!

Zac has been doing cocaine for more than 2 years, according to the site, and he was "also into Molly [the pure form of MDMA]." He initially sought treatment in March for several weeks in a private residence where he received outpatient care, but around the time he was shooting Seth Rogen's film Neighbors, he had a relapse.

"He surrounds himself with a group that enjoys partying," an insider tells People. "He got caught up in the partying lifestyle the past few years." Another source added, "Like most people at clubs, he liked to drink and have a good time. He definitely liked to party."

"He would make sure that his friends surrounded him and was clearly concerned with his privacy … almost to a paranoid level," another source told the mag.

So what caused him to spin out of control? According to TMZ, Zac has "significant issues with his parents, who are still trying to control his life," and he's also having "girl issues." The site reports that this has nothing to do with Vanessa Hudgens, so we're wondering who broke his heart!

Additionally, Zac is reportedly upset about his movie career (or lack thereof) and he has been hanging around "a bad group of friends" who "introduced him to the world of cocaine." Thankfully Zac has cut those folks out of his life, and after two stays in rehab hopefully he's back on track!

Rather than threatening to burn the house down or looking like he's ready to throw down, Mel Gibson was in a surprisingly good mood last night when we snapped him leaving Laurel Hardware in West Hollywood.

The 57-year-old actor smiled as he walked up to his car and even said hi to X17 photographers. Remember how we saw him leaving hormone replacement therapy the other day and how we were joking one of the side effects was an improved mood? Maybe it's actually true!

Either way -- it's good to see him smile:

Coty

A few new promo shots for Katy Perry's Killer Queen perfume have hit the web, and the 28-year-old singer prances around in a massive Marie Antoinette-inspired wig in this behind-the-scenes photo from the sexy shoot.

"When I was creating Killer Queen, I was really inspired by the idea of a strong, confident woman in power," Katy said in a statement. "And that is exactly what I hoped to put into this fragrance, something that brings out the power inside of you."

"Killer Queen has been in my vocabulary since I was 15, because of the song 'Killer Queen' by Queen," she told Women's Wear Daily. "Freddie Mercury painted the lyrics of this woman who I wanted to be. She seemed very powerful, and she captivated a room when she walked in."

"I named my company Killer Queen after those lyrics," she continued. "I feel like, after all this time, it was appropriate to use that name in association with something I did. I feel like I'm falling, finally, into that woman Freddie painted."

Margaret Norton/NBC

The incredible shrinking Xtina!

Christina Aguilera appeared on The Tonight Show with Jay Leno on Wednesday evening to promote the upcoming season of The Voice, and we can't even remember the last time she looked this slender!

The 32-year-old singer tweeted, “Backstage at Tonight Show getting ready to chat with @jayleno. xo” We're not sure what she's done to slim down, but she looks absolutely amazing!

Um, how did we not know Miley Cyrus was working on a special hour-long documentary with MTV?!

The first clip from Miley: The Movement has hit the web, and not only does the 20-year-old pop superstar sit down with Britney Spears for one of her interviews, but she gives viewers a very intimate look at her daily life. Apparently Miley will chat more about her controversial performance at the 2013 MTV Video Music Awards, and she also opens up about fame and bad press. "You're always gonna make people talk," she says. "You might as well make them talk for two weeks rather than two seconds."

There's tons of footage from behind the scenes of the VMAs, but there's also plenty of clips of Miley working on her upcoming album Bangerz in the recording studio this past summer. No word on whether the documentary touches on her split from Liam Hemsworth though...

Miley: The Movement premieres October 2, 2013 on MTV, just 6 days before Bangerz comes out ... can't WAIT to watch it!

Looks like someone is getting ready to hit the road with mom and dad this fall! And with Kanye West's tour kicking off in exactly a month, baby North West will be getting her first international stamp before she'll utter her first words!

On Wednesday afternoon Kim Kardashian and her nanny took baby Nori to City Hall in Beverly Hills, and the ladies were joined by one of the family's assistants, who was carrying a folder full of paperwork.

It's not clear whether Kim will be with Kanye the entire time he's on his 23-city tour or just for a few dates, but she's definitely planning on heading to Canada with her 3-month-old. Kanye and Kendrick Lamar will perform in Vancouver, B.C. on October 20, and in mid-November the duo will perform in Toronto and Montreal.

Does her nudity shock anyone at this point?!

Miley Cyrus just released alternate covers, including this topless one, for the deluxe edition of her album Bangerz, and she's letting fans vote on their favorite!

The newly single singer has been making headlines recently with her hyper sexual behavior, and these images are doing nothing to silence the chatter!

The chart topper just hit a major milestone today by landing her first number one single on the Billboard Hot 100 with her latest hit "Wrecking Ball." Pretty impressive given that the tune isn't even being played on the radio yet!

She can't stop, and she won't stop... taking her clothes off!

Blake Lively posed for a photo with Vogue editrix Anna Wintour at Gucci's Spring 2014 show during Milan Fashion Week, and the ladies both looked genuinely thrilled to be sitting next to one another.

Blake was named the face of the brand's Premiere fragrance since last summer, and between that and her close friendship with Christian Louboutin (not to mention her previous spokesmodel gig with Chanel's Mademoiselle hangbag line), we're pretty envious of her fashion contacts!

Stunning!