במהלך סוף השבוע אמינם שחרר את אלבום הקאמבק שלו "Revival", שכולל את הדואט עם ביונסה, "Walk on Water". במהלך ראיון על האלבום, המפיק המוזיקלי וחברו הטוב של אמינם, מיסטר פורטר, סיפר שהבחירה המקורית עבור הזמרת שתבצע את שיתוף הפעולה הזה הייתה בכלל אדל.
פורטר, שעבד על האלבום החדש, סיפר: "אדל הייתה הבחירה המקורית לביצוע השיר, אבל משהו קרה לקול שלה והיא לא יכלה להקליט את הקטע הזה". בהמשך הם פנו דרך ג'יי זי לביונסה, שהסכימה להשתתף בשיר שהפך לשיתוף הפעולה הראשון שלה עם אמינם. פורטר הוסיף: "יש רק שתי נשים שמסוגלות לבצע את הקטע הזה".
למרות הציפיות שיהפוך ללהיט ענק, השיר זכה להצלחה בינונית בלבד במצעדים וספג ביקורות מצד המעריצים. בנוסף, חלק גדול ממבקרי המוזיקה טוענים שהשיר לא היה מספיק טוב, בטח כשמדובר בדואט המיוחל של אמינם וביונסה, ושאפשר לשמוע בו שהראפר הזדקן ואיבד מהקסם שהיה לו.