Presley wore the blue suede shoes during public appearances throughout the ’50s, including, most famously, his promotional visit to The Steve Allen Show in July 1956, where he sang a reserved ...