Sangen blev indspillet af Elvis Presley hos [[RCA]] i deres studio B i [[Nashville]]<ref>{{Cite web |url=http://countrymusichalloffame.org/studiob/ |title=Omtale af det musikhistoriske Studio B i Nashville |access-date=13. juli 2013 |archive-date= 1. august 2013 |archive-url=https://web.archive.org/web/20130801115314/http://countrymusichalloffame.org/studiob/ |url-status=dead }}</ref> den [[25. juni]] 1961 og var slutnummeret på LP'en ''[[Pot Luck]]''<ref>[http://www.allmusic.com/album/pot-luck-with-elvis-mw0000199484 Oversigt over indholdet på LP'en ''Pot Luck'']</ref>, som kom på gaden i juni [[1962]]. "That's Someone You Never Forget" blev endvidere brugt som B-side på en [[single (musik)|single]] fra [[1967]], hvor A-siden var "Long Legged Girl (With The Short Dress On)".
Musik