Альбом Low, который раньше никогда полностью не исполнялся вживую, впервые был сыгран от начала и до конца во время выступления Дэвида Боуи в нью-йоркском концертном зале Roseland Ballroom[англ.] (11 июня 2002) вместе со всеми песнями из альбома Heathen. Поскольку занятость артиста исключали возможность проведения крупного концертного тура, Heathen Tour представлял собой в мини-тур, аналогичный Outside Summer Festivals Tour 1996 года.
Таким образом Heathen Tour начался выступлением Боуи на Meltdown, после чего музыканты провёл серию концертов в Европе и США, включая коллаборацию с Моби на его фестивале Area:2 Festivals[англ.]. Последние семь концертов турне включали пять шоу в каждом из пяти округов Нью-Йорка, озаглавленные Боуи «The New York Marathon Tour». Музыкант пошутил по этому поводу: «Я мог доехать со всех этих концертов до своего дома на роликах»[2].
Этот список даёт представление о среднестатистическом сет-листе турне. В качестве примера взята концертная программа шоу в The Music Hall at Snug Harbour (11 октября 2002 года), тем не менее, в зависимости от шоу, песни могли меняться.