Paul Solomons

As Kylie was enjoying the success of her chart-topping album 'Golden' in 2018, she confirmed at a bash for her milestone 50th birthday that she and British GQ executive Paul Solomons had got together.

She later said the relationship was "going great" and the pair had to live with each other during the COVID-19 lockdowns but things are said to have fizzled by February 2022 when Kylie chose to relocate back to her native Australia after more than two decades of living in London.

A source said: "Kylie and Paul really tried to make things work but ultimately the time difference was a killer - Paul couldn’t exactly nip to Melbourne for a long weekend whenever things got strained."