Time magazine put Chris Christie on the cover with the caption, 'The Elephant in the Room.' And People magazine named him 'Sexiest Garbage Truck in a Suit.'