In a new interview with the U.K.'s The Sunday Times, the actor shares that he was celibate for the six months before he met the singer.
Not happy in his life at the time, he confided in his friend, surfer Laird Hamilton, who advised him to take a break from physical intimacy.
"If you want to be serious about a relationship, go celibate for a few months and figure it out," Orlando recalled of his pal's suggestion. "It takes away the idea of going to a party and thinking, 'Who am I going to meet?' I was suddenly like, 'Oh, I can have a relationship with a woman that is just friends.'"
Originally, he planned to remain celibate for three months, but eventually, he found himself "enjoying" the way he was relating to women and to "the feminine within" himself. He added that he did not seek pornography as a substitution for real physical intimacy during this period.
After crossing paths with Katy at the 2016 Golden Globes, during which the two "connected," his celibacy ceased.
"She's very surprising," he said of the pop star, who is currently pregnant with their first child together. "She's witty and smart and intelligent. She's charismatic, but she's direct too, and this dynamic was intriguing to me."