Harum Scarum (1965)
American singer Johnny Tyronne is enlisted by sinister forces to assassinate an Arab king and falls in love with that very kings daughter