It was released in 1983 as a stand-alone single and later in 1984 it was included on the American version of their studio album Keep Moving.

"Wings of a Dove" was written by Suggs and Chas Smash and they also share lead vocals here.

The music video for the song depicts all involved in the record (including the steel band and choir) performing in a party atmosphere on board an aeroplane piloted by Chas Smash and co-piloted by Suggs.

The clips of the parachuting Iveco Daily were originally filmed for a French television advert for the van.

[3] Dave Robinson, the founder of Stiff Records, as well as the sole director of Madness' music videos,[4] had bought the rights to the footage some time earlier with the intention of including it in a Madness video, and the lyrical content of "Wings of a Dove" gave him the opportunity to use it.