Poco después firmaron un contrato con Transatlantic Records para grabar un álbum con Maddy Taylor, quien había cantado con ellos en la gira.