Augie March followed up with their second EP, "Waltz", in October 1999. Produced by Richard Pleasance, the EP included "Asleep in Perfection", which became the most requested song on ABC's "rage" program. The song was nominated for "Breakthrough Artist - Single", and Pleasance for "Producer of the Year", at the 2000 ARIA Music Awards. The band began touring around Australia, getting as far as Perth, and their popularity increased through word of mouth. BMG offered Augie March a recording contract, which they accepted.