Harum Scarum es la banda sonora de la película del mismo nombre, estrenada en 1965. Elvis interpreta a Johnny Tyronne, un cantante y actor estadounidense que viaja a un país ficticio de Oriente Medio. La película fue dirigida por Gene Nelson y producida por Sam Katzman.
Las sesiones de grabación para el álbum se llevaron a cabo en tres días: del 23 al 25 de febrero de 1965, en los estudios Radio Recorders de Hollywood. La mayoría de las canciones fueron compuestas por el equipo de songwriters de la época, incluyendo a Joy Byers, Bill Giant, Bernie Baum y Florence Kaye.
El álbum alcanzó el puesto número 8 en la lista Billboard Top 200 y fue certificado disco de oro por la RIAA. Aunque no es considerado uno de los trabajos más destacados de Elvis, contiene temas como 'Harum Scarum' y 'Go East, Young Man', que reflejan el estilo exótico de la película.