"Back then, we called him The Ticket Out of Germany."