Премьера видео состоялась на сервисе Apple Music.

«Walk On Water» стал первым синглом с девятого студийного альбома Эминема «Revival», послушать который можно здесь. В записи «Walk On Water» приняла участие Бейонсе, а релиз сингла состоялся 10 ноября. Композиция заняла 14-ю строчку в чарте Billboard и 7-ю в британском хит-параде.

Бейонсе в ролике не присутствует, зато в нем можно увидеть самого рэпера, выступающего перед пустым залом, а также комнату со множеством двойников Эминема, сидящих за печатными машинками.

Недавно стало известно, что изначально в треке должна была спеть Адель, однако она была вынуждена отказаться из-за проблем с голосом.