They are keeping their relationship under wraps out of respect for Holmes' ex-husband Tom Cruise, a source said.
Another source said that they are being careful because Cruise is a friend of Foxx. The two actors featured in the 2004 crime thriller "Collateral".