Queenie Wahine’s PapayaReleased by Elvis Presley in 1966From the Album Paradise, Hawaiian Style Get the Lyrics