Cruise and Holmes parted ways in July 2012 after about six years of marriage.
Holmes and Foxx were first romantically linked after they were spotted dancing together at Ron Perelman's Apollo theatre in the Hamptons gala in August last year. However both strongly denied the rumours that time.