Holly is enjoying a level of post-show freedom as she's finally able to share some new snaps with her 55,000 Instagram followers.
At the time, the contestants were not allowed to post on their own, but were able to supply photos to the Nine reps who are running the accounts.
The network controls the accounts for the duration of the show, and with the season still airing in the US and UK, they hadn't received them back yet.
Regardless, Holly was able to share some images from her weekend trip to Cairns with her man.
"Weekend away with bae. #Cairns here we come," she captioned an airport photo, before sharing an elevator selfie with her new man - whose name is yet to be revealed.
Shortly after regaining control of her Instagram account, Holly shared several new snaps with her man as they posted some of their travel adventures.
"So lucky the man loves to #travel," she captioned a photo of the two out for dinner.
More than anything, the 36-year-old star wanted to find a husband to start a family with by appearing on the show.
While she was unlucky in love with Andrew, things look to be going well with her new guy.
Ready to find your own fairytale romance? Sign up to eHarmony today!