Elvis Presley re-recorded only two songs in a studio setting after their original release:
Both were from his first, private Sun Records session. All other "re-recordings" were alternate takes during original sessions, live versions, or overdubs—not full studio remakes years later.