Listen on i Tunes, Sound Cloud or directly at Perez Podcast.com!
Meanwhile, romance rumors have circulated the duo since 2013 when they were photographed dancing together at a charity event, and they've been pretty much non-stop ever since.
Earlier this month, the couple enjoyed a low-key holiday together in Paris, and were spotted jetting out of the romance capital together on May 11.
It comes amid reports Katie is fed up with with trying to hide their relationship from the world.
The rumors about Holmes and Foxx started back in 2013 when the pair were spotted dancing at a benefit in the Hamptons.
This was a year after Holmes’ stunned the world — and Cruise — by filing for divorce from him and seeking to be primary caregiver for their daughter, Suri.
I think if you give [the public] who you're dating, pretty soon that's all you're talking about." "We love it though, 'cause I love it too," he admitted. ' Then the next week, 'Aww, they done departed.' You know, they show you the picture where it's split in half." "I've never seen them together, he's never told me he's dating her," she claimed, before explaining it off, "A lot of times I get asked questions about celebrities, some I know, some I don't -- a lot times we just give a safe, kind of generic answer.