Paradise Hawaiian Style Style, hizo su aparición en el mercado discográfico en Junio de 1966. Nueva banda sonora para la película que Elvis realizó para la Paramount Pictures. Las sesiones tuvieron lugar en los Radio Recorders de Hollywood en Julio de 1965 sin la presencia de Elvis que incorporaría su parte vocal más adelante,concretamente en el mes de Agosto. Desgraciadamente no podemos decir que algo mejorara en este LP. La calidad de los temas estaba en caída libre. Todo y volver a un ambiente relacionado con Hawaii que tan buenos recuerdos y resultados le habían dado cinco años antes....en 1966 no quedaba mucho de aquellos años, toda y la corta distancia que los separaban...Dos aspectos a destacar de este LP: El primero es apreciar en ciertos temas, como por ejemplo el que abre este LP la magnífica y potente voz que en ésa época tenia Elvis, y que desgraciadamente no fue aprovechada.El segundo aspecto a destacar es la anécdota de la portada...donde se decidió poner una foto de Elvis de 1963 en lugar de una actual de 1965 (año en que se rodó la película).En lo relacionado a temas comerciales, el álbum llegó al número 15 de las listas Billboard, pero las ventas no superaron las 250.000 cópias.