They were strangers in Bolivia. Six months later they fell in love in Paris