"I hadn't been to New York City to see his face on billboards and buses."