Luego de algunas ofertas, la banda pronto firmó nuevamente con el sello Jive Records después de haber sido buscados por el presidente de la compañía.