>> Read more trending news
Photos of the couple together on the beach in Malibu, California, were posted on TMZ Wednesday. Rumors of a relationship have surfaced since 2013, the year after Holmes split from ex-husband Tom Cruise. Foxx, 49, and Holmes, 38, have been tight-lipped about the relationship, but a source told E! News that the two spent the holiday weekend at a friend's home in Southern California.