In 2004 Gutawa was approached by the manager of ADA Band, who had heard her practising at her singing lessons from the band's studio next door.
Gutawa soon began singing in music festivals to gain experience.