Con un año de antelación al estreno de la película Blue Hawaii (Amor en Hawaii) en España (1963), pero demorado con respecto al estreno mundial de la misma en 1961. La RCA española publicó en 1962 un "ep" titulado RCA Victor 3-20385 "La Paloma". El "ep" incluyó 4 canciones de la película: La Paloma (No More); Blue Hawaii; Moonlight Swim & Almost Always True.
"La Paloma" es una canción tradicional española, compuesta en 1863 por el compositor vasco "Sebastián Iradier".
Los compositores norteamericanos Don Robertson & Hal Blair, adaptaron la letra y música de la canción para Elvis Presley y la titularon "No More".
Una vez compuesta la canción, se la mandaron en forma de "demo" a la oficina central de la editora musical "Hill & Range" (Nueva York), para que se la presentara a Elvis Presley para su aprobación final.
Elvis Presley, finalmente grabó la adaptación inglesa "No More" para la película "Blue Hawaii" (1961) en los estudios de grabación de la Radio Recorders Studio B, Hollywood el 21 de marzo de 1961.
La revista musical "Discóbolo" en el número correspondiente a 1 de agosto de 1962, insertó una publicidad oficial de la RCA española promocionando el "ep" RCA Victor 3-20385 "La Paloma".
Así mismo, la revista musical "Discóbolo" publicó en su número con fecha de 15 de noviembre de 1962, que la canción "La Paloma" llegó al Nº1 en las listas de éxitos musicales españolas. En este puesto Nº1 se mantuvo 3 semanas seguidas. También alcanzó puestos destacados en las listas musicales de países como: Italia, Holanda, Australia, Canadá etc.....
En el numero de la revista de Discóbolo correspondiente a 15 de agosto de 1962, se incluyó una critica sobre sobre este "ep", en el cual ya predecían que llegaría a las listas de éxitos la canción "La Paloma". De nuevo, mostraron a Elvis como el ídolo número uno para los jóvenes españoles en la sección "La Escalera De La Popularidad.
La revista juvenil "Claro de Luna" con fecha correspondiente a 8 de noviembre de 1962, publicó el ultimo éxito de Elvis Presley "La Paloma" en su portada, e incluyó también la letra original española de la canción.
Este "ep" La Paloma, tuvo tanto éxito en las listas de éxitos musicales españolas, que la RCA española se vio forzada a reeditarlo en numerosas ocasiones durante el año 1962, y a lo largo de la década, para poder satisfacer la demanda de los jóvenes españoles seguidores de Elvis Presley!. La primera portada que se muestra al principio de este artículo, es la más común usada y fácil de encontrar. Tiene una imagen invertida de Elvis Presley en fondo en tonalidades de colores mezcladas de gris/verde, y que no incluye la frase debajo de "Elvis Presley", con reclamo para el cine "En La Película Amor en Hawaii".
La RCA italiana con referencia 45N 1242, editó la portada del single correspondiente a la canción, con la foto de una "Paloma" en su portada!. También fue un exitazo en las listas musicales de ese país.
La RCA chilena publicó un single promocional de la canción La Paloma, una prueba más de que esta canción fue un rotundo éxito mundial, principalmente en el mercado hispanoparlante.
Al menos existen 8 variaciones de las portadas e imprentas que se publicaron de este "ep" en España, variando con colores grises claros y oscuros, con y sin reclamo "En La Película Amor En Hawaii" en color "gris".
Y los de colores amarillos claros y oscuros, con reclamo "En La Película Amor en Hawaii" en color "rojo".
De especial interés para los coleccionistas de Elvis Presley, es la publicada a finales de 1960/principios de 1970 edición "Dr.Fleming", con la particularidad de que la galleta del disco es de color "naranja".
Finalmente se publicó una última reedición en 1987 en edición "Facsímil" con referencia PB-49691, dentro de la promoción como parte de la campaña publicitaria lanzada por la RCA española, por el 10º aniversario del fallecimiento de Elvis Presley!.