The I’m A Celebrity Extra Camp star put on a romantic display with her beau as they celebrated her birthday together on the Gold Coast in Sydney.
The new couple enjoyed a few fruity cocktails together before they embarked on a romantic stroll in the sun, with birthday girl Vicky showing off her incredible figure in a summery dress.
The I’m A Celebrity winner was making the most of the warm Australian weather as she flashed her endless legs in strappy brown heels.
The 29-year-old former Geordie Shore star wore her dark hair up in a loose ponytail as she shielded her eyes from the sun in stylish sunglasses.
John, who Vicky went public with earlier this week, kept it casual in shorts and a white shirt, adding comfortable black boat shoes to his outfit.
The couple couldn’t keep their hands off each other during their outing, as John wrapped his arm around Vicky’s shoulder during the day out.
The pair briefly stopped to kiss, as Vicky placed a hand on her beau’s stomach while they locked lips.
Earlier this week, Vicky hinted she was back with her former flame on Instagram.
The reality star posed alongside businessman John in the adorable couple snap and leant in to kiss his cheek as they celebrated her birthday.
With her arms wrapped around John’s shoulders, the Geordie lass looked happy as she posed with her new beau, and flaunted their romance.