"Paris is a place where, for me, just walking down a street that I've never been down before is like going to a movie."