They're not terribly rare, but thanks to Elvis' notoriety, they always sell well. For example, one 45 sold for $1,314.50 on Heritage Auctions. Tips and Tricks for Picking Out Vintage 45 RPM ...