The colour of sex: how to wear it

How does a colour, that I associate with John Major and all things dull, suddenly become the colour of sex?