Het nummer Wings of a Dove werd geschreven door Cathal J. Smyth en Graham McPherson, die ook samen de zang verzorgen.

Voor het nummer kregen ze steun van de steeldrums van Creighton Steel Sounds ensemble en het gospelkoor The Inspirational Choir of the Pentecostal First Born Church of the Living God.

De productie was zoals gewoonlijk in handen van Clive Langer en Alan Winstanley.

De single bereikte de tweede plaats in het VK Singles Chart en de eerste plaats in Ierland.

In Vlaanderen was het nummer goed voor een tweeëndertigste plaats in de Nationale Hitparade, maar niet in de Brt Top 30.

Ook in Nederland bereikte de single niet de Top 40.

Het nummer werd uitgebracht in 1983 als een losstaande single en later in 1984 werd het wel opgenomen op de Amerikaanse versie van hun studioalbum Keep Moving.