"I started going to Madame Louise's, the lesbian club where all the punk bands used to go - the Sex Pistols, the Clash. I remember seeing Billy Idol walk in there; he was gorgeous."