A nivel comercial, "Out of the Blue" no llegó al primer puesto en ningún país, a diferencia de "A New World Record", pero sí alcanzó la segunda posición en listas de discos más vendidos de países como Canadá y Suecia, y el tres en Australia, Países Bajos y Noruega.