Socialite Paris Hilton's recent man ban appears to be over - she's been spotted romancing a Canadian ice hockey player. The hotel heiress, 25, was photographed holding hands with Colorado Avalanche goalkeeper Jose Theodore, 29, at the post-MuchMusic Video Awards party in Toronto, Canada, on Sunday night.

An eyewitness tells website Canada.com the couple partied at the Ultra nightspot until the early hours of the morning and "were clearly into each other." Earlier this week, Hilton claimed she was staying single so she can spend time pampering herself.

Since Hilton's split from Stavros Niarchos last month, she has been romantically linked to American football player Matt Leinart and model Lucas Babin.

(This news article provided by World Entertainment News Network)