They may have met in Nov 2012, but they weren’t in a relationship with each other until March 2013… In fact she was in a relationship with someone else during this time period!!
Her boyfriend at the time (let’s call him BF) went to Melbourne with her and her family to support her compete in March 2013, then BF and Soph were supposed to fly to Bali for her birthday holiday - she’d been an absolute and increasing nightmare to her BF, and he broke up with her in Melbourne, the night before they left.
So Sophie flew to Bali and BF flew home to Adelaide.
Aaaaaaand Soph flew Nathan out to join her in Bali the very next day…