Трек Walk on Water рассказывает о сложившейся непростой ситуации в карьере Эминема в последнее время. После его возвращения на сцену в 2009, большинство музыкальных изданий списали музыканта со счетов и не проявляли должного интереса к его творчеству.