When Al Gore's "sex poodle" scandal broke, we wondered if anyone had ever used the phrase before. The answer is yes: Victoria Tennant in 1984's All of Me. And yes, it's still weird.