Colour of Love

"You've heard it for years: the rumor that green M&Ms are supposed to be an aphrodisiac. Well Mars, the company that makes M&Ms, is hoping to cash in on that urban legend. The company has come out with bright green bags of nothing but green M&Ms as the Valentine's Day retail season heats up."

My question – when did this urban legend start?