from "Frankie and Johnny / Paradise, Hawaiian Style" album by Elvis Presley
See who else performs this track