"My first record had just broken, and these guys wanted my autograph. I thought, Oh, god, they recognize me. Turns out they thought I was Heidi Fleiss."