Zadebiutowali w sierpniu 2008 roku singlem „Walking on a Dream”. Kolejnym był utwór „We are the people”. Oba promowały klipy – pierwszy nakręcono w Szanghaju, drugi w Meksyku. Muzycy pojawili się w nich w charakterystycznych strojach nawiązujących do książki.
Pierwszy longplay „Walking on a dream” wydali w październiku 2008 roku. Tydzień przed premierą można było ściągnąć za darmo z ich internetowej strony sześć utworów z krążka. Album osiągnął status platynowej płyty na australijskim rynku muzycznym.
W czerwcu 2009 roku premierę miał singiel „Standing on the Shore”, do którego teledysk nakręcono w rodzinnej Australii.