The As It Was singer, 29, split from actress and director Wilde, 39, in March this year - and has since been linked to several women.
A few months ago, he was spotted kissing model Ratajkowski, 31, in Tokyo.
And now according to reports, the Victoria’s Secret Angel, 34, and the singer have been connecting.
Styles has previously been linked to six other Victoria’s Secret Models - including Kendall Jenner, Cara Delevingne, Nadine Leopold, Camille Rowe, Sara Sampaio and Georgia Fowler.
A source told The Sun: “Harry is one of the biggest music superstars in the world so it’s not surprising supermodels are lining up to date him.
“He’s got history with Victoria’s Secret models and has been linked to six others who have all walked in their fashion show.
“Candice is one of Victoria’s Secret’s most successful Angels and Harry would be a lucky man if he managed to woo her.”
It comes after Styles was reported to have avoided the Met Gala “like the bubonic plague” so that he wouldn’t have any awkward run-ins with Wilde and Ratajkowski, both of whom attended the star-studded event.
He is said to have turned down the invitation from Vogue icon Anna Wintour to the prestigious event after learning his exes were attending.
“Harry was invited to the Met Gala, but knowing that both of them were definitely going, he avoided it like it was the bubonic plague,” an insider told DailyMail.com.
“He was told by his team that they would take all necessary steps to ensure that there was no awkward run-in with Olivia, but he was not trying to risk it at all.
“Harry has no desire to have a face-to-face encounter with Olivia at this time.”
The star-studded event was the first time that Wilde and Ratajkowski crossed paths since the Blurred lines model was picturedpassionately kissing the former One Direction star on the streets of Tokyo.
The tension between the women escalated when Ratajkowski told Vogue Spain she “feels bad” for allegedly upsetting Wilde, who she’s been friendly with in the past.