Ahogy azt ma már említettem, a Fly On The Windscreen sokkal nagyobb pályafutást futott be Depeche Mode koncerteken, mint az It's Called A Heart. Az első felbukkanása természetesen a Black Celebration Touron volt, ahol harmadikként játszották, a Black Celebration és az A Question Of Time után (elég vagány három új dallal kezdeni a koncertet, nem? Bár, persze a Tour Of The Universe-t is így kezdték... :D ). A FLY ON THE WINDSCREEN ezen koncertverziója csodálatos: a "kiss me now" utáni mély, kísérteties "yeeahh" baromi jól hangzik a dalban; van egy instrumentális, vasütögőtős betét (ahogy később a Stripped 101-es verziójában is), és a végén még egy plusz szintirész is felcsendül. Kitűnő változat!