Socialite Paris Hilton's recent man ban appears to be over - she's been spotted romancing a Canadian ice hockey player.