It seems that any male who walks upright and sports opposable thumbs has a good chance of being romantically linked to Paris Hilton if paparazzi happen to catch them in proximity to one another. Such is the case for Kid Rock, who partied with the newly extension-free jailbird in Malibu, Calif., over the weekend. While the British tabloids were quick to posit that there was flirting afoot, Paris, at least in the shot on the left, seems far more fascinated by the protruding belly of Pam Anderson's stringy-haired ex than in anything he has to say. Besides, it turns out she may have her wonky eye focused on a former flame. Last week, Paris was spied in the company of her comely Greek billion-heir ex Stavros Niarchos. Since being sprung from the hoosegow after serving 22 days and 23 hours more than pal Nicole Richie, the supposedly leaf-turning Hilton has supposedly spent time with droopy-drawered rocker Cisco Adler, some random Australian surfer dude and NASCAR driver Kasey Kahne.

The day before Owen Wilson was rushed to the hospital (and we sincerely hope he feels better soon), his ex-squeeze, Kate Hudson, was getting some serious mouth-to-mouth in the produce section of a Los Angeles grocery story. Snappers caught the actress in a steamy clinch among the fruit and vegetables with new beau Dax Shepard, with the snuggle-bunnies continuing in the checkout line. Surprisingly, none of their fellow shoppers yelled at them to get a room.

Kirsten Dunst and Johnny Borrell haven't spent much time together in recent days, with the toothy starlet filming (and getting robbed) in New York and the Razorlight front man performing in England. But is Borrell dropping hints that their pub- and party-centric romance, which began in March, is kaput? That's the word from the Sunday Mirror, which quotes him as telling pals they parted ways due to compatibility issues involving schedules, spotlessness and skewered meat. "I used to get home at 4 a.m. just as she got up for work," he supposedly said. "She was always cleaning and banned me from eating kebabs." Meanwhile, Radar is convinced Kirsten has been showing quite a bit of chemistry with her "How to Lose Friends & Alienate People" co-star Simon Pegg. A spy tells the mag, "Let's just say Dunst and Pegg's on-screen romance seemed natural."

It's a testament to the appeal of Orlando Bloom that he's still able to get up close and personal with the opposite sex despite the dire pornstache currently drooping on his upper lip. The Sunday Mirror says the actor was swapping spit -- and seemingly causing some major stubble burn -- with a mystery brunette over dinner in London Friday night.

"I would have zero problem signing a prenup." That's Brooke Mueller, telling In Touch she isn't worried about jumping through the hoops required to be the third Mrs. Charlie Sheen. And while she's hoping for a blowout wedding bash, she says they will take their time before making things official. "I have never been married, so I want to do it the right way -- because I am only doing it once," a hubris-happy Mueller, 30, tells the mag. "Charlie's my Prince Charming." Less charming, however, is the scrutiny Sheen, 41, feels he's under from ex-wife Denise Richards. The "Two and a Half Men" star kvetches to People that his supervised-by-court-order outing on Saturday to a Brooke Shields-hosted Art of Elysium benefit in Malibu with daughters Sam, 3, and Lola, 2, was "sullied by one of [Denise's] spies." Seems the actress' assistant came along with Charlie, Brooke and the girls "because a real nanny was unavailable." Fumes Sheen, "That is the thing I have to put a stop to. I can't spend quality time -- times I'm never going to get again -- quite frankly being observed by a perfect stranger." He's seeking a revision to their current custody arrangement that would grant him more visitation rights.

Next: McCartney Chats Up Zellweger