Weapon of Choice (Halfway Between the Gutter and the Stars) - далеко не первый трек, записанный Норманом Куком под псевдонимом Fatboy Slim, однако запомнился этот трек очень многим - во многом благодаря великолепному клипу. За Weapon of Choice Fatboy Slim получил шесть наград на церемонии MTV Video Awards 2001. Видео признано: «Лучшая режиссура клипа», «Лучшая хореография в клипе», «Лучшая работа художника в клипе», «Лучший монтаж клипа», «Лучший оператор клипа» и «Открытие года». Сам Норман Кук не задействован в клипе. На протяжении всего видео актёр Кристофер Уокен (Christopher Walken) танцует в пустом холле, легко, непринуждённо и с достоинством, присущим его внешности и таланту. Как и во многих других клипах на треки Нормана Кука, движения танцора не похожи на привычные танцы, как будто автор хочет приучить нас не стесняться быть раскрепощёнными.