Kylie Minogue's 18-month love affair with Spanish model Andres Velencoso Segura is rumoured to have come to an end.
The Aussie pop star, who has just unveiled the saucy new video for her brand new single "All the Lovers" has been seen at recent public events, including the London Sex and the City 2 premier, without her other half.
A source told the Daily Mail: ''They had a massive row on Wednesday of last week, at the end of which he told her it was over.
"It seems to be the same old story as has plagued many of Kylie's relationships. She worries that she is not worthy of her lover's affection - especially, as has happened this time and in the past, if she is dating a hot young male model."
Minogue kicked off promotional work on her new album Aphrodite in Europe over the weekend.