The football star and the supermodel step out on a rainy N.Y.C. night. Plus: Mischa, Paris, Lindsay and more

3 of 17

IT TAKES TWO

Paris Hilton turns heads on Sunday after partying with Kevin Federline at Pure Nightclub in Las Vegas. In town to host separate New Year's Eve parties, the unlikely duo ran into each other at the hotspot on two consecutive evenings.