Recent reports said that Crowe and Imbruglia were spotted flirting and getting cosy in LA over Oscars weekend. The reports also said that the two stayed together in the actor's Beverly Hills Hotel.
But the 48-year-old has denied the reports saying Imbruglia is just a good friend.
"I am not having an affair with nor am I dating Natalie Imbruglia. She has been a friend for years. No flirting, no whispers, total nonsense," he tweeted.
Their hook-up reports comes as Crowe prepares for a 15 million pound divorce from his wife of nine years, Danielle Spencer. The couple, who have two children Charles, nine, and Tennyson, six, split last October.