The serial-dating hotel heiress hooked up with the Colorado Avalanche goaltender at the Much Music Video Awards in Toronto, and they were later pictured holding hands and flirting at a party.

A camera-wielding partygoer caught Hilton, 25, and 29-year-old Theodore at the Courthouse bar, and the couple were also spotted together at another late-night hotspot, Club Ultra, before going back to her hotel, say sources.

On the morning after Theodore's romp with Hilton, he reportedly met his girlfriend Stephanie Cloutier at the hospital to pick up their

3-month-old daughter Romy from a neonatal unit where the baby has been since its premature birth.

But when Stephanie caught wind of his nighttime activities, sources say she told the hockey star to take a hike.

Commentary – What in the world do these guys see in Paris Hilton? Jose, your career is in the toilet, you just had a baby girl with a sexy French lady and you go and have an affair with this ugly, skanky witch? What were you thinking? She must be something special in bed, I saw her giving head in her famous tape and it looked ok but come on dude you have done way better than this anorexic.