As he releases their final album without his bandmate, Marc Almond recalls their meeting as art students and rapid rise to fame and their decadent time together in 80s New York