After his military discharge from the army in March 1960, any doubts about Presley's ability to recapture the momentum of his career in the 1950s had been laid to rest. During that year his three singles had all topped the charts, and his first album, Elvis Is Back!, had gone to No. 2 on the album chart. His musical filmG.I. Blues had been wildly successful, its soundtrack also going to No. 1 on the album chart.
Pressing on, he entered the familiar Studio B in Nashville and recorded eleven of the tracks for this album in one twelve-hour session, in addition to the single "I Feel So Bad". The single was initially scheduled to be the twelfth track for the album, but Presley chose, after RCA executive Bill Bullock overruled the Colonel who wanted "Wild In The Country" paired with "I Slipped, I Stumbled, I Fell" as the single, it to accompany the title track to the film Wild in the Country as the promotional 45 for the film. Another track that had appeared in the film but not released commercially on records, "I Slipped, I Stumbled, I Fell", became the final track for the album.
The July 13, 1999, compact disc reissue included six bonus tracks, four singles and two b-sides recorded over the span of a year and issued in 1961 and 1962, and altered the album's running order. All of the sides made the Top 40 at a time when Billboard charted b-sides as well, and two of the singles, "Surrender" and "Good Luck Charm", topped the singles chart. "Surrender" had been recorded at the sessions for Presley's gospel album of 1960, His Hand in Mine, and the sides for 47-7908 and 47-7992 at sessions specifically to produce singles. The entirety of the 1999 reissue appeared on the Legacy Edition reissue of Elvis Is Back! released in 2011. Bonus tracks were all recorded at Studio B in Nashville.
In 2006 Something for Everybody was reissued on the Follow That Dream label as a special 2-disc CD collection containing the original tracks along with numerous alternate takes.