The Pirates Of The Caribbean star met actress Kate at a film premiere for Lord Of The Rings: The Two Towers and they dated for four years, until they split up last month.
But Orlando's clearly not over her. "I think about her all the time", Metro reports him saying. "You can't just switch off. I wouldn't be surprised if we were back together soon. I love her."
But talking of romance, Orlando says he's happy to be considered a Hollywood heart-throb, saying he feels as though he's following in the footsteps of his idols.
He explained: "Name any of my heroes, and they were hotties. (Marlon) Brando was a pin-up, so was James Dean, Paul Newman,"
"I'm not going to (rest) on my "teen hottie" laurels. I have aspirations to do more than that. (Still) they're very loyal fans, those teenage girls! I definitely appreciate them!"