Which was the first single released by Elvis Presley following his return to civilian life? It was "Stuck on You."
Elvis Presley recorded "Stuck on You" shortly after completing his two-year service in the U.S. Army. He recorded the song in Nashville on March 20, 1960, and RCA Victor released it three days later, on March 23. The single's B-side was "Fame and Fortune."
The release marked Elvis's return to the commercial music scene after his military service, which lasted from 1958 to 1960. Far from representing a decline in popularity, the song immediately became a major success. It reached number one on the Billboard Hot 100 in April 1960 and became his first American number-one single of the 1960s.
The other options belong to later stages of his career. "Return to Sender" was released in 1962, "Surrender" in 1961, and "Suspicious Minds" in 1969. Another possible source of confusion is "A Big Hunk o' Love," which was his last single before entering the Army, making "Stuck on You" the clear first post-service single.