Elvis lost a record, but it was for a good cause. Until recently Elvis held the record for the biggest selling U.S. Stamp. This record has been taken over by the stamp raising money for preventing breast cancer. The Elvis stamp was discontinued in 1997, this stamp is still available and raising money.
Elvis still holds the record for the best selling commemorative stamp.