Luego firmaron contrato con la productora de San Francisco "33rd Street" y con el productor Greg Collins (No Doubt, Matchbox Twenty, Jewel) en la primavera de 2003 para grabar su cuarto álbum.