“They were both seen at the same hotel, and he’s been to watch her perform several times before he went to Mighty Hoopla.
“But they’ve also both shared relatively recent bereavements and have that common bond between them.
“Whatever it is that has brought them together, and however unlikely it seems, they are both single and are having fun despite the fairly big age gap.”
The bereavements the source appears to be referring to include Kelis’ second husband, Mike Mora, who died in March last year from stomach cancer, and Murray’s estranged wife, Jennifer Butler, who died in 2021 – her cause of death was never revealed.
Murray is not the only celebrity who has made headlines for having a relationship with a younger woman. Al Pacino and Robert DeNiro have also made headlines recently after news they are to become fathers again.
Al Pacino, 83, is expecting a child with 29-year-old girlfriend Noor Alfallah, while DeNiro, 79, recently welcomed his seventh child with his girlfriend Tiffany Chen, 45.