[3] The song was written and co-produce by Gibson, with Fred Zarr providing extra production.

"Out of the Blue" gave Gibson her then-highest charting single in the United States, hitting number three on the Billboard Hot 100.

The song did not do as well as her previous two singles in the United Kingdom however, stopping at number 19.

Gibson re-recorded the song as an extra track for the deluxe edition release of her 2010 Japan-exclusive album Ms. Vocalist.

Cash Box called it a "catchy, hooky hit from one of the most exciting young (sweet sixteen) performers of pop music" that "is filled with the 'ear candy' that marks a great commercial record.