As a U.S. congressman, Bill Richardson met with Saddam Hussein in 1995 to negotiate the release of two Americans who had strayed across the Iraqi border from Kuwait. Whether he's engaging voters or negotiating with heads of state, Richardson has built a career on being a charming politician and relentless socializer.