In the end, it wasn't true love that her Love Island win in 2015.
But Jessica Hayes may have finally found the real deal with business boyfriend Dan, with whom she says things have become 'pretty serious'.
Jessica and Dan - a heavily-tattooed hunk worlds away from former flame Max Morsley - were pictured for the first time this week after spending a few months away in Cape Verde together.
Bikini babe: Jessica Hayes looked sizzling in a two-piece this week, during a holiday in Cape VerdeiPhone transfer software
She told MailOnline: 'I've known him a while but things have developed into romance.'
The duo have been on an extended trip on the northwest coast of Africa but they have plans to travel on to Canada later this year.
'We pretty much live together now, we're never apart - it's pretty serious.'
Cute couple: Jessica was pictured for the first time with Dan
Beach babe: The Beauty put her famous bikini curves on display in the two-piece
Clearly besotted, Jessica couldn't keep her hands off the new man - a business owner - who sat on the side of a rock while she splashed around in the clear waters.
Glamour model Jess looked heavenly in a sporty black bikini, which featured high-waisted bottoms and a buckle across her torso.
Formerly famed for her flame-red hair, Jess now showed off an sun-kissed blone dip dye that complemented her glowing holiday tan.
Keeping him close: It's Jess' first public romance since winning Love Island in 2015
Sexy star: The model has been focussing on herself ever since leaving the island
Cute twosome: Jess says they have been spending spring in Cape Verde travelling
Inseparable: She said they pretty much live together after knowing each other for some time
Happier now: She has put her failed romance with Max behind her, once and for all
Moving on: The one-time winner