A principios de 2005, la banda fue reubicada en Melbourne y en agosto, firmaron un contrato con Capitol Records.