Grup musik ini memasuki kompetisi band Triple J Unearthed pada tahun

Grup musik ini memasuki kompetisi band Triple J Unearthed pada tahun 2000 dengan demo lagu mereka, “Nothing Really Matters”, dan memenangkan wilayah Sydney bersama dengan Blue dan Ariels.Spans.Earth., yang menghasilkan kesepakatan manajemen dengan Paul Stepanek Management. Kesepakatan ini memungkinkan band untuk merilis album studio debut mereka, Welcome to the Real World pada tahun 2001, dan EP kedua mereka, Fly pada tahun 2003. Band ini memutuskan bahwa mereka membutuhkan awal yang baru ketika label rekaman mereka telah menandatangani kontrak dengan fold dan mereka drummer Chris Mileski meninggalkan band. Mereka memutuskan untuk pindah ke Los Angeles ketika fotografer rock Robert Knight , yang kemudian menjadi lawan main dalam film dokumenter berjudul Rock Prophecies dengan band, berkata kepada manajer mereka, “Anda harus memindahkan band ke sini, saya benar-benar berpikir mereka akan melakukannya dengan baik. “. Karena mereka tidak memiliki drummer, band ini memasang iklan di Craigslist , di mana mereka menemukan drummer mereka saat ini, Mark Goodwin.