After saying he'd never marry again, the wrestler proposed to his girlfriend of five years, Nikki Bella.