Stuck on You è stato il primo singolo di successo di Elvis Presley dopo i due anni trascorsi nell’esercito degli Stati Uniti.
Il brano fu registrato nel marzo 1960 e il singolo pubblicato in poche settimane raggiungendo il primo posto della classifica Billboard Hot 100 alla fine di aprile 1960. La canzone scalzò "Theme from A Summer Place" di Percy Faith dal primo posto.
La canzone è stata composta da Aaron Schroeder e J. Leslie McFarland e pubblicata da Gladys Music, la casa editrice di Elvis Presley.
