Royal Mail says the stamps are “a fitting tribute” to a “much loved and revered musical icon”.