Eminem has teamed up with her royal highness Beyonce, for surprise new single Walk On Water, taken from his upcoming album rumored to be titled ‘Revival’.