Dana Perino is well-known as a political commentator ... then noticed that he was handsome and had no wedding ring. Her feelings towards McMahon only intensified throughout the flight.