"A New World Record" fue seguido por "Out of the Blue", un álbum doble que llegó al puesto cuatro en las listas de éxitos británica y estadounidense y que incluyó los sencillos «Sweet Talkin' Woman», «Mr.