If there is one thing that Kylie Minogue isn’t, it’s being lucky in love.
After almost five years together, the singer, 54, has sadly split with her British magazine executive boyfriend Paul Solomons.
WATCH: Kylie Minogue shows us her rosé wine
The break-up came after the pair struggled to keep the spark alive following Kylie’s move back home to Australia in late 2021.
“Long distance isn’t easy for any couple,” a source says. “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.”
The split from Paul is the latest in a long string of heartbreaks for Kylie.

She’s had failed romances with Neighbours co-star Jason Donovan, the late Michael Hutchence, Olivier Martinez, Lenny Kravitz, Jean-Claude Van Damme, Andrés Velencoso and James Gooding. And in 2017, she called off her wedding to British actor Joshua Sasse.
Kylie confirmed she was dating Paul in 2018 on her 50th birthday with a photograph of herself beaming while with her new beau.
She also told The Sunday Times, “I’ve met someone who I feel good with. It feels right. I can feel my face going, people say ‘Your face changes when you talk about him,’ and it does. Happiness. He’s an inspiring, funny, talented guy. He’s got a real-life actual job! It’s lovely.”
WATCH: Kylie Minogue’s first scene on Neighbours
Despite the break up, Kylie won’t be moping around. She’s reportedly in talks to do a three-month Las Vegas residency and a source says: “She’s vowed to go on a date with a hunky cowboy while she’s back in the US.” Yeehaw!
For more, pick up the latest issue of New Idea!