»Sue (or In A Season Of Crime)« wurde letzten Sommer mit dem Maria Schneider Orchestra exklusiv für »Nothing Has Changed« aufgenommen und von Bowie selbst und seinem langjährigen Partner Tony Visconti produziert. Maria Schneider, die auch das Arrangement des Songs übernommen hat, ist Bandleaderin einer der besten Big Bands der USA und wurde bereits mit mehreren Grammys ausgezeichnet.
Auf »Sue (Or In A Season Of Crime)« sind überdies Donny McCaslin als Solo-Tenorsaxophonist und Ryan Keberle als Solo-Posaunist zu hören. Bowie schrieb den Text für »Sue« und arbeitete für die Komposition der Musik eng mit Maria Schneider zusammen. »Sue« erscheint in einer limitierten Auflage als 10-Zoll-Single.
A Sue (Or In A Season Of Crime) 7:24
B1 'Tis A Pity She Was A Whore 5:27
B2 Sue (Or In A Season Of Crime) (Radio Edit) 4:01