Jamie Foxx While the pair met when Katie was still dating Tom, their relationship didn't turn into romance until almost a decade later when they were spotted dancing together at a star-studded Hamptons party in August 2013. After keeping their relationship under wraps for about three years, they made their first official outing as a couple at Clive Davis's annual pre-Grammys bash in January. Image Source: Getty / Kevin Mazur