El grupo pronto firmó un contrato con Century Media Records, y pretendían llamarse "Dragonslayer" dada la ambientación medieval y fantástica de los temas escritos por Gus and Nordström.