Paradise, Hawaiian Style is the thirteenth soundtrack album by American singer and musician Elvis Presley, released by RCA Victor in mono and stereo, LPM/LSP 3643, in June 1966.

[2] Presley found himself in 1965 recording soundtrack albums for films that were almost a year away from release – gone were the days when the turnaround time from the final session for Elvis Is Back!

With titles like "A Dog's Life" and "Queenie Wahine's Papaya" he openly ridiculed the material, wasting time before finally approaching the microphone to do the job.

[5] The good news was the single issued in June 1966 two days before the album, the 1945 Victor Young standard "Love Letters" backed with Clyde McPhatter's 1958 rhythm and blues hit "Come What May".

[7] In 2004 Paradise, Hawaiian Style was reissued on the Follow That Dream label in a special edition that contained the original album tracks along with numerous alternate takes.