"When Niki and I moved to Paris, there was also the challenge of Paris, an extremely daunting city."