Even after almost 20 years of being together (non-monogamously and on-off), these two still have the hots for each other!