В видеоролике певица прогуливается по улицам Лондона и посещает светские вечера. Партнером Кайли по клипу стал французский актер Клеман Сибони. В роли продюсера клипа выступил Майк Дель Рио, написавший несколько песен для Шерил Коул, Скайлар Грей и Кристины Агилеры.

Альбом «Kiss Me Once» выйдет в стандартной и deluxe-версии. Последняя будет включать в себя пять видеобонусов, в том числе и клип на «Into the Blue».