В видео фронтмен группы Дейв Гаан одетый в костюм космонавта отправляется путешествовать по Лос-Анджелесу, а параллельно и по открытому космосу. Режиссером ролика стал Антон Корбейн.

Отметим, что композиция Cover Me вошла в четырнадцатый студийный альбом Depeche Mode, получивший название Spirit. Пластинка вышла в свет в марте этого года.