The first rumors about this super-couple started in 2013, when the two has been seen on the dance floor in one of the New York City clubs.
Immediately after that, the gossip started to spread, about Holmes and Foxx being very close friends.
The two didn't try to say anything more than that they have been seeing each other, but they were not serious about it.
But, their romance continued, and they were spotted numerous times, on various events.
On Jamie Foxx's 50th birthday, the whole thing was out at the open, because he was celebrating his big B with Katie Holms and other guests.
The latest rumor about this super-couple says that they are looking for a joined home, in the New York City area.
Find out more about it, and click on the video above!