Il y a 51 ans qu'Elvis a enregistré la chanson "Suspicious Minds" à l'American Sound Studio à Memphis. La chanson a été écrite par Mark James, qui l'avait aussi enregistrée, mais sans succès. Chips Moman, le producteur de studio présenta la chanson à Elvis qui y voyait de suite la possibilité pour avoir du succès. La chanson fut enregistrée le 23 janvier 1969. Elvis et ses musiciens avaient besoin de huit essais pour avoir une version satisfaisante pour que RCA puisse sortir sur disque.
Sur scène Elvis chanta pour la première fois Suspicious Minds le 31 juillet 1969, 26 jours plus tard le disque sort mondialement. Avec "You'll Think of Me" sur la face B le single devient pratiquement de suite le numéro un dans les hitparades.
Lorsqu'on parle, encore maintenant, de la carrière d'Elvis, ce succès fait toujours part des grands succès nommés.