Frontman for the Gypsy-punk band tells of how a woman lured him to Rio, being a darling of Madonna, and working with some of the biggest producers in the record industry.