Candice Swanepoel looks completely smitten with Kylie Minogue's ex Andres Velencoso as they pack on the PDA during romantic stroll in Paris
Candice Swanepoel looked completely smitten as she enjoyed a romantic stroll with Kylie Minogue's ex-boyfriend Andres Velencoso at the Jardin des Tuileries in Paris.
The South African model, 33, appeared to confirm a new relationship with the Spanish model, 43, as they packed on the PDA during the outing in the city of love last week.
And while the two showed no signs of a new romance on either of their Instagram pages, Candice and Andres were certainly not hiding their affection for each other as they cuddled and held hands in the park.
New couple alert? Candice Swanepoel looked completely smitten as she enjoyed a romantic stroll with Kylie Minogue's ex-boyfriend Andres Velencoso at the Jardin des Tuileries in Paris
Fresh from wowing on the runway during Paris Fashion Week, Candice nailed off-duty chic in a long black belted coat, with she teamed with black knee-high boots.
The mother-of-two wore her coat over a floaty lilac skirt and accessoried her look with trendy shades and a gold-chained cross-body bag.
Candice looked elegant on the romantic outing with her blonde locks swept into a neat bun, while she highlighted her natural beauty with minimal make-up.
Meanwhile, Andres cut a casual figure in a navy jacket worn, with what appeared to be a red hat tucked into his pocket.
Smitten: And while the two showed no signs of a new romance on either of their Instagram pages, Candice and Andres were certainly not hiding their affection for each other as they cuddled and held hands in the park
Hold me close: Candice kept a tight hold of the hunky model as they happily strolled in the city of love
Stunner: Fresh from wowing on the runway during Paris Fashion Week, Candice nailed off-duty chic in a long black belted coat, with she teamed with black knee-high boots
Lovely: Candice looked elegant on the romantic outing with her blonde locks swept into a neat bun, while she highlighted her natural beauty with minimal make-up
Exes: While Andres dated Kylie Minogue for five years (L), Candice was formerly in a long-term relationship with Brazilian model Hermann Nicoli (R), with whom she shares two sons
The Spaniard, whose last known relationship was with actress Paula Gómez, added a black top, black joggers and white trainers to his look.
The new couple appeared very relaxed in each other's company as they strolled with their arms wrapped around each other, stopping occasionally to gaze into each other's eyes.
MailOnline have contacted representatives of Candice and Andres for comment.
Though it's not known how long the two have been together, Andres' apparent relationship with with Candice follows on from his other high profile romance with Kylie Minogue.
Looking good: The pair looked every inch the happy new couple during the stroll in the French capital
Relaxed: Meanwhile, Andres cut a casual figure in a navy jacket worn, with what appeared to be a red hat tucked into his pocket
The look of love? Candice sweetly smiled at Andres during their day out together
PDA: The two didn't care who saw as they cuddled up to each other on the outing
Only have eyes for you: Candice and Andres made for quite the handsome pair as they strolled in the romantic setting
Kylie split with the model back in 2013 and was said to have been left 'devastated' after their five-year relationship came to an end.
The singer, 53, made the difficult decision to call time on their romance after the pressures of work became 'unbearable' with the Australian star at the time working on her twelfth studio album as well as filming The Voice UK.
After the break-up, Kylie's spokesperson confirmed to The Sun On Sunday that the couple remained on good terms despite agreeing to go their separate ways – and that no one else was involved in the split.
A source said at the time of their split: 'Kylie and Andres haven't been spending much time together because she's been holed up in the studio in LA working on her new album,' said a pal. 'He's also been trying to carve out an acting career for himself.
Romance? The new couple appeared very relaxed in each other's company as they strolled with their arms wrapped around each other, stopping occasionally to gaze into each other's eyes
Nice to see: The pair looked very happy in each other's company
Just the two of us: The apparent new couple stopped for a moment to gaze sweetly at each other
Fun times: The two were seen giggling with each other as they put on a romantic display in the park
Blossoming: The two certainly looked as though they had great affection for each other
Off the runway: The two models strutted together through the busy park
'When she signed up for The Voice they knew they couldn't cope with the long distance pressures the job would put on them.'
The news came only 12-months after Kylie gushed about the Spaniard, admitting: 'He's the one. Sound the alarm, four years. I think I'm pretty settled.'
The songstress began dating Velencoso after they met while filming an advert for her perfume range in 2008.
The singer has previously dated former Neighbours co-star Jason Donovan, musician Lenny Kravitz, late singer Michael Hutchence and actor Olivier Martinez, who she dated until 2007.
Gorgeous: At one point Candice lifted up her sunglasses to reveal her stunning features
Happy: The South African beauty couldn't keep the smile off her face while with Andres
Romantic outing: The pair looked smitten with each other while taking in the sights of Paris
Meanwhile, Andres has also been linked to presenter Lara Álvarez, swimmer Gemma Mengual and actress Úrsula Corberó.
Candice was previously in a long-term relationship with her former partner, Hermann Nicoli, 39, with whom she shares sons Anaca, five, and Ariel, three.
The two met in Paris when she was 17 years old, with their first meeting occurring during a fashion show.
The former couple maintained a long-distance relationship for a lengthy period of time, although they were spotted together in public on several occasions.
In 2015, however, the pair took things to the next level when Nicoli popped the big question to Swanepoel, who readily accepted his proposal of marriage.
Former love: Kylie split with the model back in 2013 and was said to have been left 'devastated' after their five-year relationship came to an end (pictured in 2010)
The following year, the supermodel took to her Instagram account to announce that she was expecting a child with her fiance, and she gave birth that October.
In December of 2017, the runway fixture announced that she was pregnant for a second time, and she gave birth to Ariel the following June.
However, Swanepoel's personal life entered a rocky period shortly after her second child's arrival when she and Nicoli began showing signs of separation, and her fans noticed that the two had unfollowed each other on Instagram.
Although the two never discussed their breakup publicly, the two broke things off for good in November of 2018, and the supermodel announced that she was single the following year.
The ex files: Candice was previously in a long-term relationship with her former partner, Hermann Nicoli, 39, with whom she shares sons Anaca, five, and Ariel, three
Most watched News videos
- First prisoners leave HMP Wandsworth under early release scheme
- 'I'm on a bench tonight': Former convict prefers prison over freedom
- Hairbrush and women's clothes found in tunnel where hostages died
- Audi fails to stop after hitting a pensioner in Keighley, Yorkshire
- Moment of 'Ukrainian kamikaze drone attack' on Moscow building
- Tory MP Robert Jenrick dodges Tory leadership 'dirty tricks' query
- Moscow woman reports live: 'Where are we supposed to run to?'
- Ukrainian sniper fires at two Russian soldiers with grenade launchers
- Moment 'drunk' Brit and his wife are hauled off Ryanair flight
- Princess Kate mirrors the late Queen driving in candid recovery video
- Moment diners tip vintage £3,200 Petrus to make £100,000 Sangria!
- Princess Sofia shows baby bump at Parliament State Opening