 Released as a single in January 1988, "Out of the Blue" gave Gibson her highest chart placing at the time by reaching No.3 in the U.S.In the UK, it did slightly less well than her two previous singles, stalling at No.