Elvis recorded "Stuck On You" on March 20, 1960 in the RCA Studios in Nashville, which by then boasted a new three-track recording system. There was a tenseness in the air at this Elvis' first recording session since his return, earlier in the month, from his tour of duty in the US Army. At first everyone present wasn't sure if this would be the same Elvis they had recorded with before. It didn't take long for all to know that Elvis was back.
On guitar were Scotty Moore and Elvis. Bob Moore played bass and Hank Garland played the electric bass. On drums were both D.J. Fontana and Buddy Harman. Floyd Cramer was on piano and The Jordanaires sang backup.
RCA had pre-printed the record sleeve for hatever his new single would be, leaving a center hole big enough for the label to show through and using pre-army photos and the promo line "Elvis' 1st. recording for his 50,000,000 fans all over the world". Take number 3 of "Stuck on You" was shipped out on March 23, 1960, just three days after the session, with "Fame and Fortune" as its flip side. The master had been rushed directly to the pressing plant and 1.4 million units were shipped to dealers without waiting for orders.
In the U.S.A. it peaked at #1 for 4 weeks in its 16-week run on Billboard's pop singles chart. It peaked at #6 in its 9-week run on Billboard's R&B singles chart and made it to #27 on the country chart. In Britain it had a 14-week run on the pop singles chart, peaking at #3.
Other artists who haver recorded "Stuck on You" include: Lionel Richie, Rose Tattoo, The Chaperals and Ray Stevens. Elvis' recording of this song is on the soundtrack of Disney's 2002 animated feature "Lilo & Stitch".