When Hagel and then senator/presidential candidate Obama traveled on a CODEL to the Middle East in 2008, Obama teased Hagel for his "Hugh Hefner shoes." When Hagel was appointed to the President's Intelligence Advisory Board, the former senator brought the new president his own pair.
Source
U.S. Senator Chuck Hagel Archives, Archives & Special Collections, Criss Library, University of Nebraska at Omaha