Fast forward two years and they're stronger than ever!
The Essex power couple are celebrating their two-year anniversary, and Georgia took to social media on Sunday night to mark the occasion with a sweet message.
Reflecting on when they first met, she said: "Looking back to this day I would of never thought we would still be together when everyone was trying to stop us, had to get through being in a relationship on a reality show, beating the "Towie curse" & living this crazy life..
"Plus the normal relationship ups & downs but having the whole world judge & comment."
She added: "The only thing I did know was that this what we had, we couldn't explain but only we knew what it was .. it was special. Happy 2 years @tommy_mallet bring on the next 10."
The couple marked their romance milestone in the Halloween special of TOWIE, with Tommy arranging three hollow pumpkins on a table and asking Georgia to put her hand in each for a present.
One present was tickets to Amsterdam, which Tommy called their "favourite place in the world". There was also a padlock as Georgia had always wanted to visit the padlock bridge and seal their love.
It seems some fans, however, were hoping for an engagement ring as a present but Georgia assured them she was rather glad that hadn't happened!
She laughed on Twitter: "Loving the love & love that you all wanted a ring in the pumpkin but I would of been FUMING all dressed up!"
Loving the love .. & love that you all wanted a ring in the pumpkin but I would of been FUMING all dressed up #TOWIE— Georgia Kousoulou (@MissGeorgiakx) October 30, 2016
Bit of a scary photo to show the kids in the future, right?
TOWIE continues Wednesday at 10pm on ITVBe.
10 reasons why we want to be in TOWIE:
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!