"For a while, it wasn't safe to walk down the streets of Paris"