Written by guitarist Mike Rutherford and producer Christopher Neil, it was first included on their 1985 self-titled debut album, and later released as a single in early 1986 in the USA, where it reached number 5 on the Billboard Hot 100.

[3] The song was sung by Paul Young on both the original recording and the 1996 re-recording for the band's Hits compilation album.

"[5] "All I Need Is a Miracle" was the second single released by Mike + The Mechanics, following "Silent Running (On Dangerous Ground)", which also reached the top 10.

However, the owner points out that due to the gig being arranged at the last minute, the restaurant is more than half empty, and refuses to pay.

The bulk of the video then alternates between the band's performance (with Paul Carrack acting as the bassist) and Roy's adventures in trying to acquire the necessary £500.