Wilder confirmed in an undated interview for Stereoklang that 'Allelujah' does not employ samples from British group Redshift:
Interviewer: One final question. We know you are using lots of samples from all different sources. On ‘Allelujah’, there’s this bass line and resonant organ hit – is a sample of Redshift?
Alan Wilder: No – I’m not familiar with Redshift
The music video for "Allelujah" was uploaded to the official Recoil on 25 February 2008.