Paris Hilton was in Canada for the Much Music Awards over the weekend and the heiress was quite friendly with a new man. Miss Hilton was seen partying and holding hands with hockey player Jose Theodore, goalie for the Colorado Avalanche.

Surprisingly, the two left Club Ultra in Toronto together, and headed to Paris' hotel. Paris skipped into the front of the hotel and waited in the lobby for her date. Theodore waited briefly, then exited Hilton's car to join her.

Paris rep tells TMZ "Paris is single now, as she has stated publicly. This is a time in her life where she will be concentrating both on her work and friends. Nobody should read into any photos, gossip or reports about her social life."