Shenae Grimes Denies Dating John Mayer

Does Shenae Grimes have a thing for brooding rockers?

Though Star claims the 21-year-old 90210 actress is secretly dating John Mayer, Grimes insists there's no truth behind the rumored romance.

"According to Star magazine John Mayer and I are in secret sexy cahoots," Grimes tweeted Wednesday. "How wonderful for me…if wonderful meant embarrassing."

Seconds a source close to Mayer: "They are not dating."

The "Gravity" singer's rep refused to comment directly, saying only that "Star magazine is not a credible source."

Credit: Us Magazine

Kim Kardashian's Romance With Gabriel Aubry

Kim Kardashian's found a new guy to keep up with: Halle Berry's model ex Gabriel Aubry. A pal tells Us Magazine that the duo, who were spotted flirting at Sunday's L.A. Lakers game, are the real deal.

"They met through friends and have been dating a few weeks," says the source. "It's sexy!" Adds the insider, "They decided to step out together at the game."

The hot Gucci model, 34, is not the first guy the reality star, 30, has been linked to since splitting with Reggie Bush in March. After a summertime romance with football hunk Miles Austin, Kardashian has been dating casually -- including a few recent nights out in NYC with singer John Mayer.

Aubry, meanwhile, has been laying low since he and Berry, 43, ended their four-year relationship in late April, although he and the Oscar winner spent some time in Paris with daughter Nahla, 2, in August. Berry has since gotten cozy with her Dark Tides costar Olivier Martinez.

The budding romance has already gotten a thumbs up from Kardashian's pal Jonathan Cheban. "I can't wait to hear all about it," the SPINdustry star told Us at a Lorraine Schwartz event Monday night. "I hope they're together so I don't have to go to football games anymore!"

Credit: Us Magazine

Spencer Pratt: 'John Mayer Needs More Love'

Spencer Pratt has reportedly suggested that John Mayer "needs more love in his life", following the singer's recent interview with Playboy.

Mayer, who is currently on a world tour, has faced criticism over some of his statements to the magazine, including remarks on race and ex-girlfriend Jessica Simpson.

When asked about the interview by Extra, Pratt said: "He needs more love in his life. John Mayer's getting caught up in what I got caught up in.

"You know, the pop culture, TMZ. I love famous. Don't get me wrong, I love cameras and lights, you can do that, but not at the expense of other people."

Pratt spent Valentine's Day weekend with wife Heidi Montag in Las Vegas, marking her first public appearance since undergoing plastic surgery in November.

Credit: Digital Spy

Kristin Jokes About Becoming a Lesbian

"On the car ride over here I was talking to my girlfriend and said, 'Let's just become lesbians!'" the "Hills" star quipped to "Extra" at the Jingle Ball in Los Angeles Saturday. "Screw all these guys!"

"Obviously I'm joking..." Cavallari went on.

When asked if she'll have a new man by New Year's, the actress -- who doesn't have plans for the holiday yet -- says, "I don't know. We'll see!"

Cavallari has said she doesn't want a boyfriend, and even recently rejected John Mayer's advances.

"I didn't want to be another notch on his belt," she told Ryan Seacrest on KIIS-FM in September.

Credit: Extra