The original idea was to record a cover version of The Clash's "Straight To Hell
," but Horace Andy wasn't happy singing the word "hell." Mezzanine co-producer Neil Davidge recalled to Q Magazine
"We were literally rewriting songs while we were mixing... Angel (was) plucked out of thin air at a mixing session at London Olympic Studios. 3D and Horace went next door, were kind of throwing vocal ideas around... And we were messing around with the track, dropping things together. Then Horace put a vocal down and it was like, wow, s--t, that is magic."