Премьера песни состоялась на Неделе моды в Нью-Йорке.
Композиция была написана специально для саундтрека к показу Rag & Bone's. Это не первое сотрудничество модного бренда и британского музыканта: три года назад Том и Найджел Годрич записали для Rag & Bone's специальный микс.

«Coloured Candy» — далеко не первая песня, выпущенная Йорком в этом году. Весной вышел девятый студийный альбом Radiohead «A Moon Shaped Pool» (кстати, несколько дней назад группа опубликовала клип на «Present Tense»). А в начале сентября Том появился в клипе Марка Причарда «Beautiful People», также приняв участие в записи песни.