PEOPLE: We believe the only Canadian political wife to make the cover was this one linked in the '70s to players like Mick Jagger