Before the break: Kylie and Olivier at the Laureus World Sports Awards in 2003

A fellow customer at the Cafe de Flore told the Sunday Mirror: "They looked happy and relaxed and clearly had a great deal to talk about."

"Kylie is almost 40 and needs to be settling down," a friend revealed. "She always believed Olivier was the one, so who knows?"

Olivier's father Robert added: "We all love seeing Kylie in Paris, especially Olivier. She makes everybody very happy." Asked if his son is still single, he replied: "But of course."