Američki reper Eminem izbacio je prateći video-klip za numeru "Walk on Water". Iako mu u ovom singlu sa albuma "Revival" gostuje Bijonse, ona se ne pojavljuje u spotu.