"Paris seems like a big city, but it's really just a small town."