Elisha Cuthbert's sportsman ex-boyfriend Sean Avery has blasted reports connecting him to the prostitution scandal that brought down New York Governor Eliot Spitzer.

The 27-year-old New York Rangers ice hockey star is one of 2,000 names in an address book that newspaper New York Daily News claims belongs to madam Kristin Davis. Spitzer is also alleged to have used Davis' services.

But Avery insists he has never even met Davis or visited any prostitutes, and claims his name may have been given to the madam by an enemy.

Avery - who dated 24 star Cuthbert until August last year and counts model Rachel Hunter among his exes - tells the New York Daily News, "This assertion is false and defamatory. I was never a client of Ms. Davis, nor of any prostitute."

Davis has backed up Avery's claim, insisting she has never had any contact with him.