Después de haber grabado demos con canciones originales, incluyendo "All That She Wants", la banda se fue a Estocolmo, donde visitaron todas las grandes compañías discográficas.