The Rock has spoken fondly of his WWE debut at Survivor Series in 1996, recalling how Vince McMahon informed him that he would win the match.