Falling for someone who’s leaving can be surprisingly liberating (and so much fun).