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