Die "Heathen Tour" war eine Konzerttournee im Jahr 2002 zur Promotion des Albums "Heathen".  Die eigentliche "Heathen Tour" begann auf dem Meltdown Festival, bevor Bowie zu einer Reihe von Auftritten in Europa aufbrach, einschließlich einer Zusammenarbeit mit Moby für Festivals in Nordamerika. Anschließend kehrte er für weitere sechs Auftritte nach Europa zurück, bevor er wieder nach Nordamerika zurückkehrte, um die letzten sieben Shows zu spielen, von denen die ersten fünf in jedem der fünf Stadtbezirke von New York City stattfanden. Bowie nannte diese Tournee "The New York Marathon Tour" und scherzte: "Ich könnte von allen Auftritten auf Rollschuhen nach Hause kommen".