According to the New York Post, Kelis is dating Bill Murray.
Nas's ex 43, had been married to Mike Mora from 2014 to when he died of stomach cancer last year.
Murray, 72, is twice divorced.
The legendary actor has been seen at Kelis's shows over the last several months.
“They’ve met up in the States before which got people in the industry talking, and now are meeting up in London while they’re both here. They’ve clearly hit it off," said an insider.
Kelis notoriously accused Nas of domestic abuse during their relationship.
Murray was accused of domestic abuse by his second wife.
Singer Kelis, 43, is dating actor Bill Murray, 72: report https://t.co/iZVQCRw8q5 pic.twitter.com/dRLOjWIrZX— Page Six (@PageSix) June 8, 2023