The Les Misérables star was spotted with Marilyn Manson's ex-wife at a hotel in New York recently, and the pair were said to have enjoyed a dual message.
Speculation intensified after Crowe, who split from wife Danielle Spencer in October, retweeted a message from Von Teese in which she asked: "Under whose bed did I leave my Hermes riding crop?"
Crowe has since taken to Twitter again to clarify their relationship, saying: "@DitaVonTeese is brave,smart,sweet and elegant.
Russell Crowe and Hugh Jackman in Les Misérables
"She is a friend of mine. Who wouldn't want friends like that? Friends, not lovers."
Russell Crowe and estranged wife Danielle Spencer
Crowe previously denied having a romance with Billy Joel's ex-wife Katie Lee, while there have been separate reports that he is reconciling with Spencer.
Photo gallery - latest celebrity pictures: