Джимми Киммел в прямом эфире
Видеоклип для «Head Above Water» был снят в Исландии; режиссёром стал Эллиот Лестер. Клип вышел 27 сентября 2018 года, в день 34-летия певицы. Телевизионная премьера песни состоялась 26 сентября на шоу "Джимми Киммел в прямом эфире".