Under-the-radar coupleJamie FoxxandKatie Holmeshave called it quits after six years of dating.

An entertainment source confirmed to PEOPLE “Jamie and Katie split.”

The pair, who have been linked since 2013, parted ways in May — the same month that theyposed together for the first timeat the 2019 Met Gala. They were also seen laughing and holding hands in videos posted to designer Zac Posen’s Instagram Stories.

In April, a source told PEOPLE that Foxx, 51, and Holmes, 40, were trying to make time for each other as much as possible.

“When they can spend time together, they do. When they’re busy and they can’t, they don’t. They are two adults who enjoy each other’s company and have for a long time,” the insider said.

The former couple remained tight-lipped about their romance but managed to make several other rare appearances together throughout their relationship.

In January 2018, Foxx and Holmes looked every bit the happy couple at Clive Davis' annual Pre-Grammy AwardsGala. Though the two arrived separately, they sat together at the same table once inside the star-studded event.

However, Davis called out the move, saying, “This lady left the room right when I was going to introduce her, she was sitting at that table right with Jamie Foxx and everyone else.”

Davis added, “If you’re going to sit together what better night than tonight?”

Kevin Tachman/MG19/Getty

Katie Holmes and Jamie Foxx

And that wasn’t the first time Foxx and Holmes were caught on a romantic outing.

in May 2017, Foxx and Holmes were spotted spending time together in Paris.

Holmes met up at a hotel with Foxx, who had been in the City of Lights to shoot his film Robin Hood, sources confirmed at the time. (Meanwhile, Cruise was working on the sixth installment of hisMission: Impossiblefranchise a few blocks away.)

In September 2017, the stars were spotted walking hand in hand along the sand barefoot in Malibu, relaunching a years-long buzz about a romance. A few months later in December, the two celebrated Foxx’s 50th birthday with a night out in Los Angeles. They were seen leaving the Highlight Room together.

A new round of rumors surfaced in 2016 after the actress stepped out in New York City wearing a diamond ring (which she’d been sporting for months) while Foxx was spotted wearing a gold band.

Foxx’s reptold PEOPLEat the time that the movie stars were neither engaged nor married.

Kevin Mazur/Getty Images

katie-holmes-b

In 2015, a sourcetold PEOPLEthey weren’t getting serious. “This is not some intense romance,” the source said. “Jamie and Katie are friends and have been for a long time. They are two adults who are attractive and single, and so apparently conclusions will be drawn. But contrary to those conclusions, they’re not about to run off and make some serious commitment.”

Added a Foxx source at the time: “[They] see each other and go out together, but Jamie would tell you he is not involved with anyone seriously. [He]’s a workaholic and couldn’t be happier in his life as it is.”

In a November 2014 cover story, Holmestold PEOPLEthat she “absolutely” still believes in love.

“I’m a very loving person,” she said. “Of course I’m open to finding love again.”

The pair first made headlines when theyhit the dance floor togetherat the Apollo in the Hamptons event in East Hampton, New York, in 2013, a little over a year after Holmes andTom Cruisesplit in 2012 after six years of marriage. They jammed out toRobin Thicke’s summer anthem, “Blurred Lines” and Foxx’s 2009 hit “Blame It (On the Alcohol)” at the benefit concert.

The actor and musician denied that he and Holmes were an item following the encounter.

“[The rumors] are one hundred percent not true. In fact, it’s quite hilarious because we simply danced at a charity event along with a lot of other people,” he toldEntertainment Tonightat the time.

Reps for both actors had no immediate comment in response to news of their split.

Their breakup comes three days after Foxx was spottedholding hands with singer Sela Vaveon Friday night as the two left Bootsy Bellows nightclub in Los Angeles.

DOBN/RMBI/BACKGRID

foxx-holmes-1-2000

Vave, a singer/songwriter and model, is the record producer’s newest artist. “She’s just a girl he’s helping out, a young singer,” a source told PEOPLE at the time.

An eyewitness who was at La Esquina restaurant on Friday night toldPageSixthat they had overheard Holmes telling a friend that she and Foxx “haven’t been together for months.” Sources told both PageSix andE! Newsthat the two stopped seeing each other in May.

source: people.com