"walk on water" הוא סנונית ראשונה מתוך "revival" אלבומו החדש של אמינם שצפוי לצאת בקרוב, ולפי הפרסומים נראה שהקרדיט לחיבור בין אמינם לביונסה, שייך דווקא לבעלה – ג'יי זי.
הכל התחיל כשמפיק הרצועה – ריק רובין, הגיע לבקר את חברו ג'יי זי, כשביונסה הייתה בכלל מחוץ לעיר – ובמקרה, גם השמיע לו את השיר. ג'יי זי אהב מאוד את מה ששמע, ובהמשך השמיע לביונסה שאהבה את השיר גם היא, ומיד הסכימה לשתף פעולה עם אמינם. אז אם טרם שמעתם, רק לחצו על "פליי", הלהיט של החורף הקרוב!