After Glasgow punk band Johnny the Self Abusers broke up, some of the members formed the massively successful Simple Minds. The others formed the more modest Cuban Heels. Within four months of the break, the Heels already had their first single (Downtown, on Housewive's Choice) in the shops. At the time of its release, the band was bassist Paul Armour, guitarist Laurie Cuffe, vocalist John Milarky, and drummer Dave Duncan. They set up their own label, Cuba Libre, to release the Walk on Water single in 1980. Armour left and was replaced by Nick Clarke in time for the 1981 singles Sweet Charity and My Colours Fly; the LP Work Our Way to Heaven was also out by the end of the year, as well as a single in support of it. ~ Andy Kellman, Rovi