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.