Jennifer Aniston has been soaking up plenty of harmful UV rays during her bikini-clad respite in Los Cabos, Mexico, with BFF Courteney Cox, seemingly oblivious to the tabloids' recent attempts to knock her up and pair her off. With her enviably flat abs quelling pesky pregnancy rumors (quickly kiboshed by her rep), her solo status in paparazzi pics would seem to throw cold water on rumors once again linking her -- despite earlier denials -- to Jason Lewis, who's best known as Samantha's comely squeeze "Smith" Jerrod on "Sex and the City." OK! speculates that the actor may have rendezvoused with Aniston south of the border, a supposition echoed by the Chicago Sun-Times. Still, a spy cautions the paper, "Don't get too excited here ... this is just in the relatively early stages." Alas, there's just a teensy problem with the rendezvous theories: Jen's ever-watchful spokesman insists to "Entertainment Tonight" that she's never even met Lewis.

Paris and K-Fed at PURE in Las Vegas on Dec. 30

Paris Hilton is, like, totally teed off that anyone would think she's dating Kevin Federline just because they repeatedly hung out -- and whispered and giggled -- in Las Vegas over New Year's weekend. "It's so annoying," the self-adoring starlet tells the Las Vegas Review-Journal. "Any time you're seen talking to someone or in a picture, you're suddenly involved. There's nothing there. Not at all." Besides, Paris points out, "I love Britney," who lost custody of her two children to K-Fed on Friday. That love for the pop wreck might prove a problem if she plans to keep her New Year's resolution, which she says is "just to keep positive and keep positive people in my life." And she's off to a heckuva start. According to the New York Daily News, after ringing in 2008 at Sin City hot spot LAX, she hosted a small shindig in her suite at the Luxor Hotel. There, she "got down on all fours" to warble her ditty "Stars Are Blind" to an appreciative audience that included several Oompa-Loompa acquaintances (perhaps the Beacher's Madhouse performers now see her as something of a savior), an Elvis impersonator, a harpist and a guy wearing a dress made from a multitude of brassieres.

Lauren Conrad appears to be doing her best to set up some drama for the forthcoming season of "The Hills." Us reports the reality show blonde got up close and personal with the lips of former "Laguna Beach" beau Stephen Colletti twice last weekend. Seems the exes followed up Saturday night's round of tonsil hockey at Los Angeles club Central with some serious PDA on Sunday at Sin City nightclub LAX. The mag says the fickle flames were "touching each other and whispering" throughout the night, with Conrad at one point situating herself between Colletti's legs for some smooching.

"Getting married was a ball, being married was ... a nightmare." That's Kid Rock, kvetching to "Extra" about the four long months he spent as Mr. Pam Anderson. The stringy-haired rocker adds that he wasn't exactly shocked by his former flame's rebound nuptials with Rick Salomon "because at this point in my life nothing is really surprising." And despite dishing about Pam on a syndicated TV show, Rock maintains that he has moved on when asked about how he now feels about her. "I don't," he says. "I just kind of remove myself from that whole world, have no part of it. The sad thing is there were kids involved ... They don't make as much sense of it as we do as adults."

Next: Vanessa: Learn From My Birthday Suit Boo-Boo