The 47-year-old actor revealed as much in an interview with Dish Nation on Monday. Foxx and Holmes were first linked in 2013, and sparked dating rumors again in March while collaborating on an animated series.
"No, we're not dating," the star asserted. "I'm not the person who wants to be defined by anybody I date. So, even if I was dating someone, no one would know anyway. But it affects my situation because I got a girl who's like, 'Yo, who's this [expletive]?'"
"The second time [the rumors] happened ... we get together to do an animation thing and then somebody flips a picture to make it seem like we're holding hands. I said, 'If it was a real relationship, why didn't they just get that? Why didn't they get us kissing?'"
Foxx keeps his private life tightly under wraps, but is father to two daughters, Corinne and Annalise, with an unnamed woman. The actor last appeared as Will Stacks, a character based on Daddy Warbucks, in a Will Gluck adaptation of Annie.