Benji Madden

John Mayer may be linked to some of the most beautiful women in Hollywood, but there's a certain lady he better keep one eye open for: Katy Perry.

Perry recently played a game of "F*ck, Marry, Kill" with an Australian radio station and she made some interesting statements about Mayer.

"I couldn't marry John Mayer, it'd be so intense," the singer said. "I'd definitely shag the sh*t out of him though. I'll go on record saying that." 

It’s only been a month since Katy Perry broke up with Gym Class Heroes Travis McCoy and she’s already gone from announcing her celibacy to being spotted getting her Valentine’s Day hootie-hoo on with Paris Hilton’s ex, Benji Madden.

Following her show at Hard Rock Hotel’s Wasted Space in Las Vegas on Saturday, Katy, 24, and Benji, 29, headed to Lavo where they were spotted cuddling and dancing all night long.

Was it a “What happens in Vegas…” hook up or did cupid’s arrow strike these two?

On Saturday night we were enjoying a late dinner at The Village Idiot on Melrose when we looked across the street and saw an explosion of paparazzi flashbulbs. It was Nicole Richie arriving on the red carpet of her baby daddy Joel Madden’s store, DCMA, for the launch of the Madden’s new shoe line.

What’s hilarious is, Joel and Benji Madden had walked the press line minutes earlier and shutters barely went off. What side is your bread buttered on, boys?

As soon as we heard Paris was single again, we knew this was coming.

While she was dating Benji Madden, Paris did her best to keep her inner skeeza in check but, now that they’ve broken up, she’s letting her freak flag fly!

Behold, on the left, Paris last month in a pink and lace babydoll dress with her ex-man on her arm, looking like she could be on her way to Sunday brunch even though they were at Pure in Vegas.

Look out, LA! It’s time to refill the Valtrex and hit Sam’s Club for the jumbo sized lube and family pack of condoms.

Paris Hilton is single again.

Dun-dun-duhhh!

After nine months of dating, Paris Hilton and Benji Madden have broken up.

Thankfully we’ve been able to avoid Paris Hilton recently while she plays happy housewife/Nicole Ritchie wannabe with boyfriend Benji Madden but last night she came out of hiding to attend the opening of Apple Lounge in West Hollywood. Paris wasn’t the only thing out of hiding; her extensions were showing too.

How very Britney Spears of her.