Twelve years later, that little girl -- also known as Nikki Webster -- is a dance-teacher and at 25-years-old, has just married her long-term boyfriend, Matthew McMah.
The singer and dancer wed her 32-year-old partner in Annandale, in Sydney's Inner West, in front of 100 family members and friends.
But despite having performed for crowds numbering in the thousands Nikki still suffered wedding day nerves. "Put me in front of 1000 people to perform, and I’m fine. Make me say vows and a speech and I’m a wreck," Nikki told Woman’s Day.
Webster designed her wedding gown herself, and could not have been happier with the result, "I felt beautiful in the dress ... Like a princess. I couldn’t wait for Matt to see me in it."
Fittingly for a little girl who was Australia's darling following the 2000 Olympics, Nikki reportedly met her now husband on a blind date on Australia Day in 2010.
Webster went on from her starring Olympic role to enjoy success as a performer with her song Strawberry Kisses reaching No. 2 on the Australian singles charts in 2001 and holding the position for 7 weeks. Her debut album Follow Your Heart also went platinum.
Video: All the latest showbiz news