Tras dejar Tellé, la banda firmó un contrato con la discográfica británica Wall of Sound y publicó "Melody A.M.", con el que consiguieron la certificación de disco de platino en Noruega y que vendió un millón de copias en el mundo entero.