"Stuck on You", Elvis Presley'in 2 yıllık askerliğinden sonraki ilk hit şarkısıdır. Mart 1960'ta kaydedilen şarkı, birkaç hafta içinde piyasaya çıktı. Piyasaya çıkar çıkmaz yükselişe geçti; Nisan 1960'ta Billboard Hot 100 listesinde bir numaraya yükselirken, Presley'in bir numarayı gören 1960'lardaki ilk ve genelde on üçüncü şarkısı oldu. "Stuck on You", R&B listesinde de altıncı sıraya kadar yükseldi. Şarkı, Percy Faith'in "Theme from a Summer Place" şarkısının 9 haftalık birinciliğini elinden aldı. Kayıt, Birleşik Krallık listelerinde de üç numaraya yükseldi. Şarkı Aaron Schroeder ve J. Leslie McFarland tarafından yazıldı ve Elvis Presley'in Gladys Music şirketi tarafından yayımlandı.
Yeni Zelanda'da, üzerinde RCA logolu özel bir karton plak kapağı ile büyük harflerle "ELVIS" ve sol altta "Elvis'in tüm dünyadaki 50.000.000 hayranı için." yazısıyla satışa sunuldu.