South African model Candice Swanepoel and Kylie Minogue's ex-boyfriend Andres Velencoso have sparked dating rumours.

Last week, the two were spotted on a romantic stroll at Jardin des Tuileries in Paris.

According to The Daily Mail, they "appeared very relaxed in each other's company as they strolled with their arms wrapped around each other."

Earlier this month, the Victoria Secret's Angels took to the runway for Paris Fashion Week