John McCain famously has been incredibly loyal to Sarah Palin ever since he picked her as his running mate.