Now, Russ has thrown his hat into the ring, denying the reports in an interview on KIIS FM.
"Now that’s just an example about magazines just creating their own industry out of their own imagination,” the actor said.
“The reality break is though that I was great friends with Steve and his wife and his kids are really important to me. They’re beautiful people, Terri is one of the greatest women I’ve ever met in my life without their being implication for intimacy or whatever.
“You know I do love Terri Irwin, I love her kids and I love how she’s kept the memory of Steve alive and respected the work that the two of them had begun and she’s an absolute champion, but we’re not in a relationship,” he added.
Russell made a surprising declaration next, saying he's somewhat thankful for the rumours because it keeps him in contact with his friend.
“You know what it does? It actually gets us on the phone every now and then which is a great service because we just talk and we laugh and then she catches me up on stuff and I catch her up on stuff, so in a funny way magazines with their bulls**t are doing us a service because they’re reminding us to stay in touch,” he said.
“He is very lucky to be embroiled in all of these great rumours,” Irwin joked. “We are friends, so he did contact me and ask me if there was something I should let him know.”
We're happy to see they've found such supportive friends in one another.