1999, Which megastar was featured on a new set of millennium stamps issued by the Royal Mail. He was featured on the 19p stamp.
http://ping.fm/FYqdn