Vince McMahon and Donald Trump had a bet for WrestleMania 23 that they had to choose a representative to wrestle for them and the loser would have his head shaved bald.