Some 28,000 years ago, some cave-woman who was tired of her mate staying out late hunting, carved herself the first 'sex aid'. Maybe.
Found in a cave in Germany, this is the oldest representation of male genitalia. It is more or less life-size and was occasionally used for flaking flint during tool making (yowch!).
Article from the BBC