This week, sources confirmed to People that Katie Holmes and Jamie Foxx have been spending time together for more than a year, and Us Weekly shared an exclusive picture of the pair holding hands — but where did this all begin? As the sources explained, "This is not some intense romance," adding, "They are two adults who are attractive and single, and so apparently conclusions will be drawn." In any case, the pair have been friends for years, so the connection isn't too surprising. Katie and Jamie have more than a few mutual friends, and over the past decade, they've attended many of the same events, first sparking romance rumors when they linked up at a Hamptons party in 2013. As dating rumors continue to swirl, look back on Katie and Jamie's friendship, then check out celebrity couples you may have forgotten about.