Hollywood superstar Tom Cruise has denied he made a comment that won him the Ernie Award for most sexist celebrity in Australia last Thursday.