"I remember once in Paris, he just stepped out for cigarettes..."