Film nie ma tytułowej piosenki, jednak jeden z utworów nazywa się Harem Holiday i pod takim samym tytułem film ukazał się w Europie. Dwie niewykorzystane piosenki: Wisdom of the Ages i Animal Instinct umieszczono na płycie jako bonus. Film Harum Scarum okazał się jednym z najsłabszych w karierze Elvisa, podobnie jak jego ścieżka dźwiękowa.
Muzycy Elvis Presley – wokal The Jordanaires – akompaniament Rufus Long – flet Ralph Strobel – obój Scotty Moore, Grady Martin, Charlie McCoy – gitara elektryczna Floyd Cramer – pianino Henry Strzelecki – gitara elektryczna D.J. Fontana, Kenny Buttrey – perkusja Hoyt Hawkins – tamburyn Gene Nelson – kongi
Lista utworów Strona A Utwór Data<br/ >nagrania Tytuł Autor Czas<br/ >trwania 1. 26.02.1965 Harem Holiday Peter Andreoli i Vince Poncia 2:18 2. 25.02.1965 My Desert Serenade Stanley J. Gelber 1:47 3. 26.02.1965 Go East - Young Man Bill Giant, Bernie Baum, Florence Kaye 2:16 4. 26.02.1965 Mirage Joy Byers 2:25 5. 25.02.1965 Kismet Sid Tepper i Roy C. Bennett 2:08 6. 24.02.1965 Shake That Tambourine Bernie Baum, Bill Giant, Florence Kaye 2:02