My wife and I visited Paris last summer and biked everywhere. It felt very safe, not as safe as Copenhagen but still safe. I hope that with more time, as more drivers get used to bikes on the road it will get safer and more people will bike, creating a positive feedback loop.
I'm a strong believer in road culture change happening. Biking in DC changed enormously when our bike share program showed up in 2008. Seeing casual chill people on slow bikes, often a little lost or uneasy, forces a bit of a reset from the classic fast cars vs spandex wheel-stander bikes dynamic.