Fanom Depeche Mode na pewno nie trzeba przypominać, że "Never Let Me Down Again" jest utworem, który otwiera kultową płytę "Music for the Masses" z 1987 roku. Album był ogromnym sukcesem brytyjskiej grupy, ale akurat singiel "Never Let Me Down Again" sprzedał się zaskakująco słabo (w Wielkiej Brytanii dotarł jedynie do 22. miejsca na liście przebojów). Martin Gore często powtarzał w wywiadach, że nigdy nie zrozumieli dlaczego tak się stało, bo utwór miał ogromny potencjał i wszyscy członkowie zespołu byli przekonani, że stanie się on ich największych przebojem.