It comes after Murray was seen on the side of the stage watching Kelis perform a show in London. At the time, The Sun said the pair were also seen posing for a photo backstage.
Reports at the time claimed the unlikely pairing met in America and bonded over recent bereavements they had both experienced.
They’ve also both experienced relatively recent bereavements and have that common bond between them, a source said.
“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, welcomed his fourth child with 29-year-old girlfriend Noor Alfallah, while DeNiro, 79, recently welcomed his seventh child with his girlfriend Tiffany Chen, 45.