“When I was stationed in Germany, Johnny Cash was already a legend over there because he'd done some shows, then gone off to some bar straight afterwards and played just for the troops. So he was a real hero.”