From travel companions to lovers.