The careers of two of the more unlikely public figures intersected from time-to-time during the height of their popularity in the ’80s and ’90s