Katie HolmesandJamie Foxxhave ended their six-year romance, PEOPLE confirms.

“Jamie and Katie split,” a music entertainment source tells PEOPLE. The couple parted ways in May.

The couple has been linked since 2013, though they’ve never officially confirmed their ultra-private relationship.

Reps for both actors had no immediate comment.

News of their split comes three days after Foxx was spotted holding hands with singerSela Vaveon Friday night as the two left Bootsy Bellows nightclub in Los Angeles.

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. (Foxx, 51, and Holmes, 40, werelast seen together at the Met Galaon May 6.)

At the Met Gala, the then-coupleposed together for the first time at a public eventand were seenlaughing and holding handsin videos posted to designer Zac Posen’s Instagram Stories.

In April, asource told PEOPLEthat Foxx and Holmes 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.

Kevin Tachman/MG19/Getty

Katie Holmes and Jamie Foxx

Back in January, a source said they had found a balance between their relationship and busy careers.

“Katie and Jamie see each other as frequently as they can,” thesource shared. “They have known each other for years, and both turned out to be great parents, so they also have that in common. They are dedicated to their careers. Plus they give each other space.”

RELATED VIDEO:Katie Holmesand Jamie Foxx Celebrate Together in Rare Appearance Ahead of the Grammys

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.

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.”

source: people.com