Клип на «The Next Day», который был размещен на канале певца 7 мая, исчез оттуда через несколько часов после релиза. Как рассказали представители Боуи, YouTube объяснил удаление видео тем, что оно нарушало правило пользования сервисом. Однако какие именно претензии у видеохостинга были к этому ролику, не уточнялось. СМИ предполагали, что это может быть связано с религиозной тематикой видео или с тем, что там показывают сцены насилия и кадры сексуального характера. «The Next Day» является третьим клипом, снятым на песню с нового (одноименного) альбома Дэвида Боуи. Ранее исполнитель представил видео на композиции «Where Are We Now» и «The Stars (Are Out Tonight)». В последнем видео помимо самого певца снялись Марион Котийяр (она играет девушку легкого поведения) и Гари Олдман (он исполняет роль священника).