2000–04: Follow Your Heart, Bliss and Let's Dance
Webster signed a contract with BMG at the age of 13, after her success in the Olympics and her first single "Strawberry Kisses" reached No. 2 on the Australian singles charts in 2001 holding the position for 7 weeks. Her debut album Follow Your Heart also went platinum with second single "Depend on Me" going top 20 and third single "The Best Days"/"Over the Rainbow" reaching No. 21. She also starred as Dorothy in an Australian stage performance of The Wizard of Oz which Ran between 2001-2002. Webster was nominated for an ARIA Award for Best Selling album and she won a John O'Keefe Encouragement Award at the 2001 Mo Awards.
Webster's 2002 BLISS album also went gold with first single "Something More Beautiful" reaching No. 13 and going gold, while second single "24/7 (Crazy 'bout Your Smile)" also reached the top 20.
Later, Webster released a cover version of "Dancing in the Street" by Martha and the Vandellas which reached the top twenty while her 2004 single "Let's Dance" reached the top 40 in Australia. A greatest hits album was released soon afterwards.