A New World Record foi siguíu por Out of the Blue, un álbum doble que llegó al puestu cuatro nes llistes d'ésitos británica y estauxunidense y qu'incluyó los senciellos «Sweet Talkin' Woman», «Mr. Blue Sky» y «Wild West Hero», toos ellos top 10 nel Reinu Xuníu.