Excluding the singles compilationElvis' Golden Records Volume 3, this was the sixth original Presley album in a row that was a soundtrack to a feature film. Eleven songs were recorded and all were used, with "The Meanest Girl in Town" originally released as "Yeah, She's Evil!" by Bill Haley & His Comets and released on Decca Records in July 1964, though Haley actually recorded his version six days after Presley. An error in mastering resulted in Presley's voice being sped up on several of the recordings, most notably the title track. RCA finally released a corrected version of the title track in its 1991 compilation Collectors Gold from the Movie Years.
At the end of 1965, RCA released the soundtrack album for Elvis's third movie of the year, Harum Scarum. Due to the fact that none of the songs included in that album had any single potential, RCA chose "Puppet on a String" backed with the five-year-old "Wooden Heart" for the Christmas single. Although "Puppet on a String" had already been available on the Girl Happy soundtrack album for months, that song still managed to reach number 14 on the Billboard Hot 100.