Are Kid Rock and Paris Hilton trying to taunt respective exes Pam Anderson and Rick Salomon, who just got hitched in a quickie, pigs-in-a-blanket-tinged Las Vegas ceremony? On Saturday night, the blabby rocker, who can't seem to move past his blink-and-you'll-miss-it union with the aging bombshell, and the PR-loving starlet, who will always have the X-rated "One Night in Paris" video to remind her of the special times she shared with Salomon, were snapped stepping out together in Toronto. Kid, in town to perform, and Paris, who's there shooting the straight to DVD sure to be highbrow horror musical "Repo! The Genetic Opera," hit a local hot spot, according to Enewsbuzz. This isn't the first time Paris and Kid Rock have been photographed hanging out. They also chatted each other up at a Malibu, Calif., beach party in late August, a tête-à-tête that prompted the always-classy Kid to tell Rolling Stone, "I regret to inform all of you on and offline tabloid junkies that I am not dating nor have been intimate with Paris Hilton. However, I would consider a one-night stand if heavy drinking were involved." As for Hilton, who was recently spied out on a "supersecret date" with her former Greek billion-heir flame, Stavros Niarchos, her rep assures "Extra" she's "absolutely not dating" Kid Rock. Paris brushes off her oodles of rumored romantic entanglements in a sit-down with the current issue of Newsweek. "I've been linked to so many guys, but there's nothing romantic going on at all," she tells the mag. "I get along better with guys than girls. I trust them more. They don't get all girly and mean. Girls have drama."

In related news, Anderson wants the world to know that her uterus has a vacancy sign. "Please tell everybody -- categorically I am not pregnant," the newlywed mother of two declares to Robin Leach's Luxe Life. "It's just not true. I would tell you if it was."

Petra Nemcova and Bruce Willis in New York on Oct. 10. (Andrew Marks/Retna Ltd.)

Bruce Willis is nothing if not persistent. The New York Daily News reports the actor, whose trademark baldpate has lately sprung unfortunate tufts everywhere but on top, was plying his charms on longtime crush Petra Nemcova at her Happy Hearts benefit soiree on Oct. 10. "She stopped by his table to give him a kiss," a mole tells the paper. "And he wouldn't let her go." No word on whether Willis once again tried to impress the tsunami-surviving model with his really big ... checkbook. In late 2005, he was rumored to have scored her digits after donating $50,000 at another one of her charitable fetes.

Sienna Miller has repeatedly protested that she's just pals with Rhys Ifans, whose bony hip she's been joined to since the summer, but it appears they have a liberal interpretation of what friendship entails. Paparazzi caught the semi-famous starlet, 25, and the pasty actor, 39, smooching in a London park on Saturday. "There's no way they are just mates. They looked like a couple very much in love," posited an eyewitness to the London Sun. "They were holding hands as they walked the dogs and then stopped to share a lingering kiss. Sienna couldn't stop smiling." Adds another observer of their camera-captured coziness, "They were all over each other." In the pics, Ifans can be seen trying an advanced romantic maneuver by letting his hand linger on Miller's posterior, an area he seems to enjoy exploring in public. Shutterbugs recently caught him laughing as he warmed his digits inside the back of Sienna's pants during a night out.

No one can accuse Rose McGowan of being unadventurous in her love life. The woman who was nearly Mrs. Marilyn Manson may be gearing up to become a stepmom to five ankle-biters. A "friend" of the refreshed-looking actress confirms to People that she and director Robert Rodriguez are engaged, a rumor that has been floating around for more than a month courtesy of the diamond sparkler she's been flashing on her all-important finger. The cowboy-hatted filmmaker, 39, who reportedly fell for a machine-gun-legged McGowan, 34, on the set of "Grindhouse," has four sons and a daughter from his 16-year marriage to producer Elizabeth Avellan. Rose will fit right in with his brood, whose names are Rebel, Rocket, Rogue, Racer and Rhiannon. Reps for the pair remain mum on the nuptial nattering.

Jennifer Aniston and Vince Vaughn fizzled out months ago but they still enjoy having a cozy chat every now and then. People reports the actress, who's currently gone brunette for her role in "Management," and her perma-rumpled, barrel-chested ex were seen having a heart-to-heart at an Oct. 6 shindig in Los Angeles. "It looked a little awkward at first," a bystander tells the magazine. "But they started talking and ended up spending an hour alone in deep conversation." Tosses in another spy, "It looked intimate."

Next: Colin Opens Up About Special Needs Son