The dating rumours started doing the round after 'Django Unchained' star and Holmes, who divorced husband Tom Cruise last year, danced at a charity event in August.
"(The rumors) are one hundred per cent not true. In fact, it's quite hilarious because we simply danced at a charity event along with a lot of other people," Foxx told Entertainment Tonight.
Holmes and Foxx both attended the 4th annual Apollo in the Hamptons benefit in East Hampton, New York in August.
According to reports at that time, Holmes pulled Foxx and Ellen DeGeneres in to join her in bustin' a move to hits like Lenny Kravitz's 'American Woman' and Robin Thicke's 'Blurred Lines'.