The former "Bachelor" and the political strategist, who got engaged in February after less than a year of dating, have been "celebrating [their] love" in Paris.