Nova pjesma nastala je u suradnji s Beyonce, a produkcijom se bavio Rick Rubin.
Singl „Walk On Water” najava je albuma koji će naslijediti onaj iz 2013. godine – „The Marshall Mathers LP 2″. Biti će to prvo Eminemovo studijsko izdanje u četiri godine, a o kojem još uvijek nije poznato puno informacija.
Očekuje se da će novi album zaokružiti trilogiju započetu izdanjima „Relapse”(2009.) i „Recovery”(2010.), a obrađivati će političke teme, baš kao što je započeo objavom gotovo 8 minuta dugačke ‘pjesme’ „Campaign Speech” 2016. godine, u kojoj se reper obrušio na američkog predsjednika Donalda Trumpa.