Tributes have poured in from around the world, with some of music's biggest names lamenting the loss of a singular and instantly recognisable performer, whose popularity spanned generations.