A pesar de que Beyoncé colaboró en el track, no aparece en el video.

Eminem presentó su video de Walk on Water, el primer single de su nuevo álbum, Revival. En el clip, lanzado vía Apple Music, Eminem rapea en su micrófono en un teatro oscuro, solo, mientras que en otra clase unos clones tipean en sus máquinas de escribir. A pesar de que Beyoncé colaboró en el track, no aparece en el video.

Revival debutó en el N°1 del Billboard 200, y fue lanzado el 15 de diciembre a través de Web/Shady/Aftermath/Interscope Records.