 Gauci uploaded work from "Take It or Leave It" to the national radio station, Triple J's website, and was subsequently chosen for the "Unearthed" talent competition and gained radio airplay and coverage.To help fund her work, Gauci worked as a vocals teacher at the Academy of Mary Immaculate, Fitzroy; and Assumption College, Kilmore.In 2007 Natalie Gauci auditioned in Melbourne for the fifth series of TV talent competition, "Australian Idol".