Just before Valentine's Day, the nine-time Grammy winner and former talk show host was spotted at .Paak's West Hollywood retro supper club, Andy's. The two were caught on video sitting close together in their private booth on Tuesday, February 10, with Anderson putting his arm around Jeannie talking in her ear.
Footage of the couple was captured TMZ after both entertainers separated from their respective spouses in recent years.
The singer and rapper posted a comment under the outlet's video on Instagram, using the opportunity for some self-promotion.
“I literally just told them the plot of my new movie k-pops dropping February 27th exclusively at amc theaters nationwide,” he wrote.
In 2024, Anderson .Paak filed for divorce from his wife of 13 years, Jae Lin, with whom he shares two sons.
As for Mai, she has been married twice, first to entertainment producer Freddy Harteis from 2007 to 2018, and Jeezy, from whom she divorced in 2024 after three years of marriage. They share a four-year-old daughter, Monaco.
Following the divorce from .Paak, he was romantically linked to Mariah Carey. Although neither party confirmed their relationship, they didn't deny it either, playing up their rumored romance multiple times for cameras. During a sit-down with Gayle King in late 2025, the 56-year-old icon shied away from placing a label on what she and her maybe-boo are.
“He just holds my hand,” she said. “He just grabs my hand – I don't know what he's doing – but it's something special.”
In September 2025, Mariah released her new album, Here for it allcollaborating with the Silk Sonic frontman on the flirty track, “Play This Song.” Fans thought that cooperation was confirmation of their long-rumored romance, but now that Andy is cozying up to another woman, it seems that their canoodleship may already come to an end.
While .Paak has remained tight-lipped about his divorce, Mai has shared a lot with the public about her split from Jeezy. After a legal battle that included allegations of domestic violence and child endangerment, the former couple filed for divorce in June 2024 and reached an undisclosed settlement and joint custody of their daughter.
“There's no way to understand that feeling of space shared with someone and suddenly it closes in, where you wonder if you can trust yourself in your thoughts, because one day you had a plan and you had these thoughts and then suddenly it becomes something else,” Mai told host Danielle Robay.
