The 31-year-old Bachelorette season 12 contestant told Life & Style that he and Clemmens, 26, were "a bit held back" about going public with their relationship, considering that he's viewed as a villain on the dating show franchise.
"In that world, I'm still the bad guy," Johnson admitted. "A lot of the viewers who have seen that show haven't seen the other four shows I've done where I'm actually a pretty good guy … So, I'm trying to see where that goes."
Clemmens was eliminated from the current season of The Bachelor back in week three, which aired last month.
"I feel like throwing me away that early was a really big mistake," she said during the January 21 episode. "He really needs to think about who's here for the right reasons. Life goes on, maybe he'll regret his decision eventually."
Flash forward to current day, where she and Johnson are dating after having met via Instagram direct messages. The two will have to try out long distance; Johnson lives in Los Angeles while Clemmens lives in Toronto.
Despite the long distance, the two might wind up in Mexico together, where Johnson said he wants to return to Bachelor in Paradise. He also named Clemmens as one of the women he would want to see on the show.
"If I were ever willing to go back there. I don't know if that would happen," he told Us Weekly last month. "I think Caitlin Clemmens and probably Demi [Burnett]. And also that chick Bri [Barnes], I guess she pretended she was Australian."
"Oh! No comment," Johnson told Entertainment Tonight about the photo of him and Wilkinson holding hands. He later revealed that the two dined together in Los Angeles, but wouldn't say if their meeting had been arranged.
"She's cool. We were walking down the street and I was like, 'What's up, Kendra?' And we held hands. Boom," he said.
However, Wilkinson took to Twitter to clear the air earlier this year. "For the millionth time. I'm not dating right now. I'm basically a f—ing virgin," she tweeted at the time.
She went even further in a second tweet, revealing that she has sworn off sex and committed to a "celibate" lifestyle for the time being.