In an interview with The Algemeiner, former Mayor of New York, Ed Koch, a lifelong Democrat who supported President Obama's recent re-election, expressed disappointment with the President's decision to nominate former Nebraska senator Chuck Hagel for secretary of defense.