Harum Scarum Harum Scarum, released in Europe as Harem Holiday, is a 1965 musical film and comedy starring Elvis Presley. The film is regarded by many Elvis fans as one of his worst, despite being the only film he received a million dollar salary for appearing in. Some of the film was based on Rudolph Valentino’s The Sheik released in 1921. Produced on a very low budget by Sam Katzman, Harum Scarum features Elvis Presley as matinee idol Johnny Tyronne. A takeoff on Elvis himself, Johnny is a famous movie and recording star who makes the women swoon and the men jealous. On a personal appearance tour...