Is Paris truly the City of Romance? It all depends on who you’re with.