John Mayer and Katy Perry love each other soooooooo much! So much so that overly affectionate couple just released a new video of their duet, "Who You Love." And we are gagging -- so happy for them!

The video, directed by Sophie Muller who directed Rihanna's "Stay" and Alicia Keys' "Girl on Fire", features Mayer, 36, and Perry, 29, crooning to each other and other real-life couples riding a mechanical bull in the desert. Ya know just a typical date for anyone lucky in love.

"We set up the casting call for real couples," Mayer said following the video's Time Square debut on Tuesday morning. "There was nothing scripted in that video, except putting the bull in the middle of the desert." Oddly enough one of the members of the real-life couples is the twentysomething son of Andy Dick, Lucas Dick.

Mayer ends the U.S. leg of his tour in Brooklyn on Tuesday, and then the "I Wanna Rock" singer continues on his global tour in Australia in April. While the "Roar" singer kicks off her Prismatic World Tour in May in UK.

On Tuesday morning Justin Bieber stopped by the Power 106 radio station in Burbank, California for an early interview, and after that he signed autographs and posed for dozens of photos with fans. He may pee in buckets, (allegedly) sleep with Brazilian prostitutes and mouth off to customs agents, but he will ALWAYS adore his Beliebers!

Later today the 19-year-old pop star will be hitting the red carpet for the Los Angeles premiere of his new documentary, Believe, which we got another sneak peek at yesterday. In the new clip, Bieber is shown dancing onstage, walking around shirtless, talking about love and even crying when the interview gets tough. Can't wait to see this ... and just in time for Christmas!

And the pants? Only the Biebs can get away with these...

Edgy!

Eminem just debuted his new "Monster" music video, and it features the rapper as he revisits iconic moments of his career. Slim Shady attempts to conquer his inner demons with the help of his therapist Rihanna!

The blond lyricist takes a walk down memory lane while RiRi analyzes his emotional responses, then the Bajan beauty interprets his thoughts and belts out the chorus.

Marshall Mathers is back in a straightjacket!

Every time we check our Twitter account, Miley Cyrus has posted a new pic from a new location, but one thing has remained the same over the last few weeks -- her cheeky attitude and sexy Santa costumes!

Miles performed in Washington, D.C. on Monday for her latest Jingle Ball show, and after the concert she posed for some photos with her bestie Cheyne Thomas, and she even made a mock holiday card. It's a little bit rated R, but this is the girl who swung around naked on a wrecking ball earlier this year for a music video -- are we really surprised?

Later the 21-year-old pop star posed for a pic in a massive Tom Ford fur coat and quoted Jay Z's tune with her tweet, "I don't pop molly i rock TOM FORD #tomford." Well ... she has included some lyrics in her songs about MDMA, so we're not sure that's entirely accurate, but anyway!



Miley will continue the Jingle Ball concert series tomorrow at the Tampa Bay Times Forum in Florida, and her Bangerz Tour kicks off on Valentine's Day at Rogers Arena in Vancouver.

On Monday afternoon Kourtney and Kim Kardashian went shopping with their daughters Penelope and Nori, and apparently all the attention put Kourt in a really rotten mood, because she dropped a couple of angry F-bombs on photographers ... while holding her 18-month-old daughter!

When our photographer asked how her lunch with Kim was, she replied, "Don't talk to me ever when I'm with my kids," and when asked what she thought about the media frenzy she yelled, "Shut the f*ck up!" Yikes! Looks like she's taking lessons from Kanye!

But seeing as she's allowed her kids to be featured on multiple seasons of the family's reality show, isn't that a little bit much to demand? If she was Julia Roberts it would be one thing, but keep in mind that Kourtney's claim to fame is being related to Kim, whose claim to fame was starring in a sex tape with Ray J ... just sayin'!

Let's hope she didn't!

Kim Kardashian shared an adorable snapshot of her baby girl Nori on Instagram yesterday, and almost immediately various followers began questioning whether the reality star had waxed her infant daughter's eyebrows!

"Is it me or do North West's eyebrow looked plucked & shaped?" one user wrote.

Some fans have also made the suggestion that the reality star used her Photoshop skills to blur out her little one's brow hair, rather than putting her baby through painful hair removal.

Kimmy K's camp is vehemently denying the claims, however! In fact, the new mom is appalled that anyone would think she would do that to her child, as she sees it as "child abuse", a source tells TooFab.

Something definitely looks different compared to the last time we caught a glimpse of Baby Kimye...

Hey ... on the plus side, at least it's not naked pictures! (Cough, Dylan Sprouse, cough...)

On Monday night a hacker took over Joe Simpson's Twitter page and posted a series of nasty and vulgar messages for approximately one hour, his rep confirmed. Jessica's dad has since regained control of his account, and the offensive tweets have been deleted.

The hacker made claims about child molestation, and added in another message, “For those who are wondering…my account has not been hacked but as I said I would remove those tweets…see I can get away with anything ;)” Yikes!

He later told followers, “My twitter account was hacked this evening and some terrible messages were sent from my account. My account has been reset now.”

Ouch!

Khloe Kardashian filed for divorce from Lamar Odom last week, and while it came as a shock to many, the basketball player's 15-year-old daughter Destiny wasn't the least bit surprised!

"No one thought they were going to last, so honestly, who cares," she wrote on her Ask.fm page last Friday.

The teenager's mother is the Clippers star's ex-girlfriend Liza Morales, who he left to be with the Keeping Up with the Kardashians star.

When the high schooler was asked if she thought her father and the reality star had a chance of getting back together, she made it clear she hopes a reunion isn't in the cards.

"I don't want it to happen anyway. I have him all to myself now," she confessed.

It's pretty clear how Lam Lam's kids feel about their former stepmom!