How did Paris become so associated with romance? Let’s examine Paris's history as a backdrop to romance, a story with more than one surprise