Holly also told us that their first date was somewhat impromptu.
"Millie's probably going to kill me for saying this," the contestant said. "But we were on a walk and she turns to me and she’s like 'oh, this could be a date if you wanted it to be?' and I was like 'hell yeah!' So that was a very 'testing the waters' kind of way to go about it, as we girls do."
And when they no longer needed to keep things quiet, Holly and Millie were able to share their romance on social media.
"When they said intruders were coming into the house I didn’t think it would end like this," Holly wrote on Instagram, while Millie joked: "Looks like I’ve intruded my way into her heart."
If you're wondering whether or not Brooke approved of the match, the Bachelorette commented on one of Millie's posts in December, calling them cuties and adding a whole bunch of love-heart eyes emojis.
Since then, the pair have been remaining low-key as they adjust to normal life as a couple.
"I’m just excited to do normal things like go for a walk and get a drink in public, introducing her to my friends and just normal relationship things like that," Holly told us of road-testing their relationship in the real world after the show.
And, thankfully for us reality TV lovers, the pair have gone the distance and are still together.
Celebrating Millie's birthday with a surprise picnic in Sydney this week, the duo were joined by friends and fellow Bachie stars Jamie-Lee Dayz and Beca Pressing.
"Thanks to everyone who made my day special," the newly 23-year-old birthday girl wrote. "And special thanks to Hol for making me feel extra special."
AGH. We love love.
Ready to find your own romance without the reality TV drama? Sign up to eHarmony today.