A Policy Of Truth az Exotic Tourra kiemelt helyet kapott: a második ráadás első dalaként játszották, közvetlenül az utolsóként előadott A Question Of Time előtt. Ez volt az első élő dobos verzió, és egyben az utolsó alkalom, amikor Alan Wilder dobolta a dalt. A turnézáró észak-amerikai szakaszra aztán rövidült a setlist és kikerült a setlistből a Policy Of Truth is - története során először.
Alan: "A Policy Of Truth jellegzetes riffjét egy örökkévalóságig kerestük. Még egy fuvolát is kiróbáltunk! A dal végüls számos változáson ment keresztül már a PUK stúdióban is, majd szinte teljesen újravettük a The Church stúdióban. Általában ez azt jelenti, hogy a dallal problémák vannak, bár ebben az esetben tudtuk, hogy ez egy erős szám, sőt, potenciális kislemez. 100 különböző változatot próbáltunk ki, mielőtt rátaláltunk a slide gitárra, ami a riff hangját adja."
Flood: "A Policy Of Truth volt az a szám, mely a demóban hallhatóhoz hasonlóan indult, aztán úgy döntöttünk, kísérletezésbe fogunk, s megpróbálunk egy olyan hangulatot teremteni, ami ugyan még nem rock, de már nem szintikkel hozunk létre. Így hát a gitárriffel és a beprogramozott dobokkal kezdtünk el játszogatni. Ez alapjaiban változtatta meg mindegyikünk hozzáállását."
Az utolsó mix a kiadványon egy újabb Francois Kevorkian-féle átdolgozás, a POLICY OF TRUTH (PAVLOV'S DUB), ami hozza a másik két Kevorkian-mix (Beat Box, Capitol) lecsupaszítottabb, fülledtebb hangulatát, talán egy fokkal lazább hangszereléssel és még több érdekes hanggal. A verzió érdekessége a "politikushalmozás": újra előkerül Richard Nixon ("I want to tell you my side of the case.", ahol a case-t én mindig "kiss"-nek értettem :D ), de a dal közepén megjelenik Sir Winston Churchill is, aki azt mondja: "I must not conceal from you tonight...", amire Dave panaszos hangon azt válaszolja, hogy "the policy of truth", majd Churchill folytatja: "...the truth as I see it." A vége felé egy "a-a"-zó női hang is feltűnik, aki ráadásul a végén levonja a keserű tanulságot: "Everybody can't get what they want.". Sokaknak ez a kedvenc Policy Of Truth mixe :)