Australian actress and recipient of the Excellence in Entertainment award, Kylie Minogue, arrives at the Australia.com black tie gala in Los Angeles January 19, 2008. [Agencies]

Kylie Minogue has sparked rumours that she has reunited with her ex-boyfriend Olivier Martinez.

The pair, who split in February 2007, were spotted enjoying a "romantic walk" in Paris together last week.

Kylie was seen spending more time with the French actor a day later. They walked Olivier's dog together, before going shopping and having drinks at a cafe.