"Miracles" achieved moderate airplay on the radio and peaked at number 10 on the UK Singles Chart.

Orchestration was conducted by Anne Dudley, who would later work on Pet Shop Boys' 2006 album Fundamental alongside past musical collaborator Trevor Horn.

It was covered again by Robbie Williams, with production by the Pet Shop Boys, on his 2006 album Rudebox.

[citation needed] It primarily shows human figures interacting with cascades of water and milk, captured in intricate detail by the slow-motion footage (Greenhalgh also made extensive use of water in the video for "Congo" (1997) by Genesis).

The buildings on the background include Calatrava's Gare do Oriente and others from the Nations' Park area in Lisbon.