Jamie Foxx and Katie Holmes have allegedly been dating since 2013, but this weekend was the first time the couple was seen publicly showing affection. According to E! News, 49-year-old Foxx and 38-year-old Holmes spent the holiday weekend together in Malibu. TMZ captured photos of the two on the beach holding hands and smiling. The pair has never confirmed their romance.