Eminem Is Back With New Single “Walk On Water” ft. Beyoncé 0 “Walk On Water” will appear on Eminem’s upcoming album, Revival. Co-written by Skylar Grey and produced by Rick Rubin, the song expresses his struggles with living up to his fans’ expectations and more. Listen Below: