Is there something about frigid weather and hot-and-cold-running swag that makes a star's fancy turn to thoughts of hanky-panky? With the Sundance Film Festival in full swing, hookup rumors are surfacing almost as fast as freebie-seeking C-listers. Here's the latest:

One of Paris Hilton's New Year's resolutions was to "maybe find a nice boyfriend," but her definition of "nice" seems fairly broad. E! Online's Marc Malkin reports the self-adoring starlet, in town to promote her sure-to-be-Oscar-nominated work in "The Hottie and the Nottie," was joined at the lips with onetime squeeze and "Pledge This!" co-star Simon Rex as she partied until dawn on Saturday. But Paris, who was last seen on the arm of pizza boy-turned-model Alex Vaggo (and partying in Las Vegas with Kevin Federline), staying close to Jared Leto at the Sundance outpost of Hyde. Malkin says the pair "looked quite cozy," a description confirmed by a snap of the two sucking face, something that probably won't sit well with a particular set of twin titans. After all, the prickly actor-cum-panda-eyed 30 Seconds to Mars front man was reportedly seen smooching ex-girlfriend Ashley Olsen on Jan. 12; Mary-Kate, for her part, watched her romance with Greek billion-heir Stavros Niarchos implode after he coupled up with Paris.

Also purportedly putting in some face time at Hyde were Kirsten Dunst and Josh Hartnett. Perez Hilton alleges the pair was "making out," although perhaps they were just re-enacting some of their steamier scenes from "The Virgin Suicides." No word on whether the soul-patched, stubbornly unibrowed lady-killer tried out the line used so successfully by his cinematic alter ego: "You're a stone fox."

Bruce and Emma at the Sundance premiere of "What Just Happened?"

Bruce Willis seems to have some very specific criteria when it comes to the opposite sex, with nubile and the knack for looking hot in sexy lingerie ranking slightly higher than, say, being on the cusp of completing a Ph.D. The Los Angeles Times reports the bald-pated actor turned up at the Sundance premiere of "What Just Happened?" with Victoria's Secret model Emma Heming, who had a small role in his instantly forgettable Halle Berry flick, "Perfect Stranger." It's unclear whether the two are an item, but, if so, Willis wouldn't be the first celebrity the dewy-looking brunette beauty has dated. She was previously linked to John Stamos and Diddy.

Next: J.Lo's Pink & Blue Shower, Christina's Bris