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

Kristin Talks John Mayer Rumor, Audrina Salary

Changing her story, Kristin Cavallari has gone from only meeting John Mayer “for five minutes” to having spurned his romantic advances.

The Hills hottie told Ryan Seacrest, “I just feel like I don’t need to be another notch on his belt,” during an interview on his KIIS FM radio show.

She continued, “I think he’s a really nice guy,” and when Seacrest informed her that Mayer is said to be “amazing in the bedroom,” Kristen reconsidered, “I’ve heard that. Maybe I should give him a phone call!”

Another topic of conversation was the rumor that Audrina Patridge makes more money ($100,000 per episode) than Cavallari ($90,000 per episode), something Kristin says is inaccurate. “Well, I can tell you that’s not true ... that she makes more money.”

Credit: Celebrity Gossip

To listen to Kristin's interview - which Brody Jenner is also a part of - with Ryan Seacrest, click here.

Kristin Talks About John Mayer, Whitney and Lo on Their Shows, Stacie and Justin Bobby?!

Lots of ladies from The Hills and The City hit the red carpet at last night's MTV VMAs. We chatted a little with the shows' stars about all the changes to come this season, with Whitney Port and Lo Boswoth sharing some previews. Kristin Cavallari addressed her rumored romance with John Mayer, while Stacie Hall revealed one rather big spoiler. Here's more:

• Kristin on allegedly dating John Mayer: "It's funny because I've met him one time, for 5 seconds at a big press event like this. I don't know, it's always funny how these rumors get started."
• Stacie on what to expect from her next season: "I find myself in a lot, a lot of drama I didn't think I was a dramatic person. . . definitely with boys. That's gonna happen. . . "
• Could it be Justin Bobby? "Maybe. . . (smiles)."
• Lo on next season: "You're going to see a lot of new female faces — not just Kristin. You're going to see new troublemakers, which you know, it kind of makes me a little uncomfortable! I've kind of been there since the beginning, and I want it to be exactly what it was and it's not anymore."
• Stephanie on Heidi and Spencer's baby plans: "I was with them and they started talking about freezing eggs and stuff, and I was like, "Ew, you guys! I'm right here.'"

For more quotes from all the girls about next season, including Whitney discussing Jay, and Kristin's romance status, just read more.

Kristin:

• On what we can expect on this season of The Hills: "Little bit of drama, there's always relationship drama. Not just with me, with kind of everybody. A little love triangle I guess is happening. . . I'm excited for everyone to see my side of the story, and my point of view because everything is not always as it seems."
• On keeping in touch with LC: "I'm filming with Lo, who lives with her, so we get updated. . . but I don't see her too often, I really don't. But there's no bad blood there."

Whitney:

• About her new costars: "Everyone is very different, and not in a good or bad way. Everyone plays off of each other, in a very dramatic kind of feeling.
• On Jay returning to The City: "I'm not sure, to be perfectly honest. I mean, he is my friend and he's in and out of my life. But I haven't seen any of the episodes yet, so. . . "

Stephanie:

• On what's coming up with her: "I'm a serial dater. I don't have a boyfriend — I want to date every single guy ever. But, I will play the bad cop, there's so much BS between the girls, I will call them out."
• On Stacy's comments about Justin Bobby: "She needs a publicist to tell her not to talk about the show! Yeah, it gets nuts."

Stacie:

• On if we'll see lots more of her this season: "Yeah, it's weird. Like on the last season, I didn't even mean to be on it — it was unintentional. Now I'm in the group!"

Frankie Delgado also chatted with us about the ongoing issue between Brody Jenner, his girlfriend Jayde Nicole and Joe Francis, saying that her face is all better after the alleged assault a few weeks ago. That won't be a part of the season, but we're sure to see lots more of them all when The Hills is back in just fifteen days!

Credit:

Kristin Cavallari: Chilling in Malibu

Making the most of a beautiful afternoon, Kristin Cavallari was spotted hitting up the Malibu Market for a few items yesterday (September 9).

The Laguna Beach babe looked fit and fine as she strolled past the paparazzi sporting a black top over a bathing suit with denim cutoffs and sandals while filming scenes for The Hills.

And in response to the rumors that he’s dating Miss Cavallari, John Mayer took to his Twitter page (shocker!) to set the record straight.

Mayer tweeted, “Rumor control: How do I put this like a gentleman…I have never high-fived Kristin Cavallari with my p**is.” He continued, “I’m sure she’s a wonderful gal but we have never tasted the Skittles Rainbow together.”

Credit: Celebrity Gossip

John Mayer Denies Nailing Kristin Cavallari

John Mayer is a douchebag who is too obsessed with Twitter and himself.

We have to give him his due as a charitable guy, however, and reluctantly admit that some of his most recent Tweets are maybe a little bit funny.

The lame crooner took to Twitter to address rumors that he’s been "hooking up with Kristin Cavallari in secret" at the house of a mutual friend.

Here's how Mayer debunked that: “Rumor control: How do I put this like a gentleman... I have never high-fived Kristin Cavallari with my penis.”

That clears it up as well as one could expect. But he continues!

• “I’m sure she’s a wonderful gal but we have never tasted the Skittles Rainbow together.”
• “I have never Bensoned her Hedges, nor have I attempted to Bartle her James.”
• “My Milli has never slam danced with her Vanilli.”

Okay John. That's enough. Go back to writing songs.

Credit: The Hollywood Gossip

John Mayer & Kristin Cavallari: Hooking Up?

Reports online today are saying that John Mayer and Kristin Cavallari have been hooking-up secretly for the last two years on-and-off!!

People are now saying that the two are going to go public soon with their relationship - I wonder if John will be on The Hills?!

I can see these two hooking-up randomly, but dating?! I'll have to see it to believe it!!

Credit: Zack Taylor