Kylie's relationship over?

Kylie Minogue's relationship with Olivier Martinez has hit the rocks, The Mirror reports today.

The pair were apparently eating lunch together in a hotel restaurant, when they began to argue in "loud whispers".

An onlooker revealed, "It was becoming more heated by the minute and Kylie was becoming flushed and agitated." Eventually she walked out of the restaurant, leaving her lover alone.

They had previously been enjoying a holiday in the South of France.

Allegedly, Kylie checked out of her hotel, but Olivier decided to stay on for two more days.

"She just can't get the commitment she's so desperate for from Olivier," a friend of Kylie's told the newspaper.

"She's 36, her biological clock is ticking and she wants a serious relationship - but it looks like he just wants to flirt, drink and party.

"She even walked out on him, but still he was unmoved. That's one of the reasons Olivier is so appealing. But it also drives Kylie crazy."

Olivier's flirting and partying has been a major problem, the newspaper claims. The relationship now depends on whether Martinez can make a commitment to the Queen of Pop.