From there, the relationship they forged moved quickly as they embraced life together and eventually became engaged on a yacht in 2013.
Unfortunately, the pair broke up later that same year, but their separation caused no animosity.
In an interview with The Mirror, the legend revealed his years with Liz "were the happiest of (his) life," and they simply "fizzled out."
"It wasn't something that she or I did wrong, it just fizzled out. We're still great friends, we still stay in touch, we're good for each other, and our kids get along great."
His son Jackson, 22, confirmed they "still kept in touch," sharing, "Whether it'd be commenting on Instagram or messaging or congratulating, they're super supportive."
During Shane's show A Week With Warnie in 2020, the cricketer spoke highly of his ex-fiancée.
He shared that he was "quite sad, it's over because I still care about her deeply and she's a wonderful person.
"I didn't introduce her to my children until it was real, and I believed it had a future – it wasn't just a bit of fun."
The shocking news of Shane's death was announced through a statement from his management.
"Shane was found unresponsive in his villa and despite the best efforts of medical staff, he could not be revived," it read.
The famous cricketer had been staying at the Samujan resort on the island of Koh Samui and is reported to have passed away from a suspected heart attack.
READ MORE: Inside Shane Warne's final moments with friends
This article previously appeared on our sister site Now To Love.