After his enthusiasm for his gospel album How Great Thou Art made in the previous month in Nashville, the rushed and pedestrian soundtrack returned Presley to the depressing grind of churning out forgettable records for forgettable movies. Even the chosen release date for Double Trouble would prove unfortunate — the same day as The Beatles' era-encapsulating landmark album, Sgt. Pepper's Lonely Hearts Club Band, as well as David Bowie's debut album (Bowie coincidentally sharing Presley's birthday of 8 January).
Nine songs were recorded for the film, coming in at a brief 17:11 and far too short for a normal LP. To bring up the running time, three tracks recorded at the "lost album" sessions of May 1963, were added to push the album over the twenty-minute mark. Two had already been issued as b-sides to singles, "Never Ending", the flipside to a four-year-old album track "Such a Night", and "Blue River" on the back of an eight-year-old vault track, "Tell Me Why." "It Won't Be Long" was recorded for the film but was not used.
In 2004 Double Trouble was reissued on the Follow That Dream label in a special edition that contained the original album tracks along with a selection of alternate takes.