Satisfied betyder 'tilfreds' eller 'tilfredsstillet'. Det er et ord, der ofte bruges i daglig tale, men i denne sang får det en dybere, mere følelsesladet betydning.
I sangen synger Elvis om at ville gøre alt for at holde sin elskede 'satisfied' – at sikre, at hun er lykkelig og føler sig værdsat. Det handler ikke kun om fysisk tilfredsstillelse, men om at opfylde hendes følelsesmæssige behov og forventninger, efter at han har forsømt hende. Det er et centralt ord for sangens tema om fortrydelse og ønsket om forsoning.
Forestil dig at du har dummet dig. Ikke bare lidt, men rigtigt meget. Det er præcis, hvad Elvis synger om i "Always On My Mind". Han indrømmer, at han ikke behandlede sin kæreste godt nok, og at han ikke sagde de små ting, han burde have sagt. Han synger: "Maybe I didn't treat you / Quite as good as I should have" [Måske behandlede jeg dig ikke / Helt så godt, som jeg burde have gjort].
Det er en sang om fortrydelse og om at ønske en ny chance. Han erkender, at han var blind for hendes følelser: "If I made you feel second best / Girl, I'm so sorry I was blind" [Hvis jeg fik dig til at føle dig som nummer to / Skat, jeg er så ked af, at jeg var blind]. Men selvom han glemte at vise det, forsikrer han hende om, at hun altid var i hans tanker: "You were always on my mind" [Du var altid i mine tanker]. Det er en ærlig og lidt hjerteskærende sang om at indse sine fejl, før det er for sent.