Když přijeli v březnu roku 1988 koncertovat Depeche Mode do Prahy byla to neuvěřitelná senzace. Depešáci ale hráli v Praze vlastně náhodou. Původně měl vystoupit Chris Norman se skupiny Smokie, který onemocněl a koncert zrušil. Jako náhradu nabídl Normanův manažer Depeche Mode. Když se zpráva po republice rozkřikla, chtělo se na koncert temné legendy podívat na čtvrt milionů lidí. Před přepážkami Sportovní haly, kde se prodávali lístky, nocovaly davy fanoušků kapely. Prodalo se třináct tisíc lístků. O několik měsíců později kapela do Prahy zavítala ještě jednou. Tentokrát Andrew John Fletcher, Martin Lee Gore, Alan Wilder a David Gahan nevystoupili, přijeli si prohlédnout Prahu. Jejich dvorní fotograf Anton Corbijn nafotil tuto neuvěřitelnou sérii fotografií, které byly publikovány v knize The Strangers.
Během otevření pobočky Mute Records v Praze (v roce 1991) vyprávěl Fletcher novinářům zajímavou historku: „Po našem koncertě jsme byli v Praze ještě jednou – kvůli fotografování. Antonova idea byla, že Martin nastoupí do tramvaje a pojede na další zastávku, zatímco zvenku se bude fotit. Martin nasedl do tramvaje a ta se rozjela. Když v tom se zpoza rohu vynořila skupinka několika pankáčů. Bylo s námi i pár našich fanoušků: “Jestli vás uvidí, jste mrtví,“ varovali nás a pobízeli k útěku. Dali jsme se na úprk, ale opačným směrem, než kterým odjel Martin. Dvě z fanynek se dokonce rozplakaly, protože se báli, že Martin je možné právě na cestě do nemocnice, ne-li už mrtvý. Naštěstí další zastávka byla u školy, kde právě skončilo vyučování. Našli jsme Martina obklopeného dětmi, které ho poznaly, a tak byl v naprostém bezpečí.“ (citace z depechmode.cz)