Harum Scarum é a trilha sonora do filme homônimo de 1965. Elvis interpreta Johnny Tyronne, um cantor e ator americano que viaja para um país fictício do Oriente Médio. O filme foi dirigido por Gene Nelson e produzido por Sam Katzman.
As sessões de gravação do álbum ocorreram em três dias: de 23 a 25 de fevereiro de 1965, nos estúdios Radio Recorders em Hollywood. A maioria das músicas foi composta pela equipe de compositores da época, incluindo Joy Byers, Bill Giant, Bernie Baum e Florence Kaye.
O álbum alcançou a posição 8 na parada Billboard Top 200 e foi certificado como disco de ouro pela RIAA. Embora não seja considerado um dos trabalhos mais notáveis de Elvis, contém faixas como 'Harum Scarum' e 'Go East, Young Man', que refletem o estilo exótico do filme.