En abril de 2003, la banda firmó un contrato con Universal/Republic Records.