The fans already had ordered 1.2 million units of Elvis' comeback single, before they even knew which songs their idol would perform on the highly anticipated record. RCA Victor finally released the 45 on March 23, 1960. On April 4, 1960 Billboard listed "Stuck On You" on the "Hot 100" at number 84. It had a run of 16 weeks and peaked at number one. "Fame And Fortune" entered the hitparade a week later at number 71, was listed ten times and made it to number 17. On May 2nd "Stuck On You" was also listed on the "Hot R&B Singles Chart". It stayed for nine weeks and peaked at number 6. Finally the track made it on the "Hot Country Singles Chart", too. Here it made it to number 27, but was listed only twice. In 1992 the RIAA honored the domestic sales with a Platinum Award. Outside the US "Stuck On You" / "Fame And Fortune" also was quite popular and made it in the top 10 of many countries. In total RCA Victor was able to sell 3.5 million copies, which equals 525 million paid streams. Even though there had been better selling singles in the past, the figures proved that Elvis still was popular after his Army stint. On Spotify "Stuck On You" was streamed around 65 million times. The b-side "Fame And Fortune" clocks in at 9 million streams.

To release the single as fast as possible, RCA Victor simply pre-produced the sleeves and cut out a hole in the middle for the labels of the records. Therefore the covers could be printed before it was known which songs Elvis selected for his first single or even which songs he would record at all. The sleeve showed promo photos that had been made in West-Germany and also mentioned the 50,000,000 Elvis fans. A number, that had been made up out of thin air by Colonel Parker.

The single is not available on the streaming platforms, but the songs can be found on the album "Elvis' Golden Records - Volume 3" (1963).

The song was written by Aaron Schroeder and Leslie McFarland and was recorded by Elvis on March 20, 1960 at RCA Studio B in Nashville/Tennessee within just three takes. RCA Victor later re-released the track on the longplayer "Elvis' Golden Records - Volume 3" (1963) and the boxed set "Worldwide 50 Gold Award Hits - Volume 1" (1970). Compared to his previous recordings the king sounded much different. His voice was softer, had matured and his technique obviously had improved. The brand new Stereo sound only added to these qualities. Elvis himself is said to have disliked "Stuck On You" and calling it "Stuck IN You". I don't know if this is true or not, his performance is nothing but great.

The ballad was also recorded on March 20, 1960 at RCA Studio B in Nashville/Tennessee, but the master had to be spliced of the takes number 14 and 15. It was written by Fred Wise and Ben Weisman, who later also would write a lot of movie songs for Elvis. "Fame And Fortune" displayed the king's growth as a singer even to a larger degree than "Stuck On You". In the 1950s Elvis' performances of ballads were often mediocre. You always know what he wants to do, but he simply lacked the technique to get it right. In 1960 he finally had learned how to use his voice properly and all of a sudden he seemed to know every trick in the book. "Fame And Fortune" is a great song and it's performed very well. RCA Victor re-released it on the album "Elvis' Golden Records - Volume 3" (1963) and on the boxed set "The Other Sides - Worldwide Gold Award Hits Volume 2" (1971).