For six strangers in search of love, the City of Lights can be a very lonely place.