Desde ahí todo empezó a ir bien, la banda demostró lo que era y apareció una importante cantidad de seguidores, entonces el sello discográfico Atlantic Records se convenció para ofrecerles un contrato y grabar Hints, Allegations & Things Left Unsaid, el primer disco de la banda.