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 has been in an on-again, off-again relationship with greek shipping heir Stavros Niarchos, and has recently been linked to newly drafted Arizona Cardinals quarterback Matt Lienart.
