Tuoreen Revival-kokopitkän ensimmäisellä sinkulla Walk On Water tavattiin Eminem, joka pohdiskelee Beyoncén säestämänä uraansa, kasvuaan artistina, omaa julkisuuskuvaansa ja reaktiotaan kriitikkojensa sivalluksiin.
Nyt biisille on tehty hiukkasen surrealistinen mutta hyvinkin tyylikäs video, jossa mies näkee useita versioita itsestään etsimässä täydellistä riimiä, vuodattaa sieluaan pihalle lavalla, jonka katsomo hitaasti täyttyy ihmismassoilla, kunnes matka päättyy, lyriikoiden hengessä, veden päällä kävelemiseen. Jäätyneellä järvellä tulee vastaan parikin mielenkiintoista ja selvästi henkilökohtaisesti symbolista löytöä.