The rapper / actor appeared on an episode of SiriusXM’s “The Howard Stern Show” which aired Wednesday and spoke about meeting the actress on the set of their upcoming movie “Midnight in the Switchgrass.”
The couple confirmed their relationship in July, and Kelly spoke to Stern about finding true love with Fox.
“I didn’t know what it was until I and she made eye contact,” Kelly said. “That’s when I thought ‘Whoa’ to myself. ”
A lot of people were like “whoa” about their relationship.
Kelly, who was on the show to promote his new album “Tickets to My Downfall”, said it was his first time falling in love.
“It was my first experience of being open to love and things like that,” he said. “I was definitely not made to believe this is something that could never exist. ”
One thing he doesn’t like is all the media attention their relationship has received.
“My house isn’t closed, so you know that’s the only problem,” Kelly said. “Everyone knows where my house is, so it’s like that weird moment, where I was living my life kind of super normal and the next day there were paparazzi outside my house every day. “