A Walk On Water Eminem első száma, ami a detroiti rapper Revival című, egy hét múlva megjelenő új lemezét felvezeti.
A dalt Eminem, Beyoncé, és a dalszerző-énekesnő, Skylar Grey írták. A producer Grey és a bátran legendásnak nevezhető Rick Rubin.
Egy rendkívül puritán módon, érzelmesre hangszerelt szám ez zongorával és vonósokkal. Eminem egyre indulatosabb - ez esetben nem politizáló, hanem személyes - szövegelésével, és Queen Bey szívhez szóló énekével.
