Tras tres trabajos de estudio sin entrar en las listas de éxitos de su país natal, "A New World Record" supuso el primer álbum de la E.L.O.