Is Kylie's relationship with Andres Velencoso on the rocks?

Could there be trouble in paradise? Rumours of relationship troubles fly as Kylie and Andres are spotted arguing

It seems there could be trouble in paradise for Kylie Minogue and her Spanish boyfriend Andres Velencoso, after the pair were spotted arguing last week.

SEE KYLIE'S STYLE HIGHS AND LOWS HERE!

In the days since, Kylie has attended a string of A-list events - including the Sex and the City London premiere - alone.

And now relationship rumours have started to fly, with some suggesting it could soon be over for the pair.

‘They had a massive row on Wednesday of last week, at the end of which he told her it was over,' one insider told the Daily Mail.

‘She and Andres had been bickering for a few days. She got quite critical of him, complaining he was not supporting her enough.

‘Andres had enough. He told her it was over, that he did not need that kind of stress in his life.'

And it seems the couple's problems could all be down to Kylie's relationship hang-ups.

'It seems to be the same old story as has plagued many of Kylie's relationships,' the source continued.

‘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.'

And this is not the first time Kylie's relationship with Andres has come under scrutiny.

The star set tongues wagging recently, admitting she might never get married.

‘Maybe it's a path I'll never go down,' she said in an interview.

SEE KYLIE'S STYLE HIGHS AND LOWS HERE

WATCH HER LATEST HOT VIDEO

MORE CELEBRITY NEWS