Harum Scarum (1965)

A middle-aged male singer gets himself caught in a mission where he has to help some new friends rescue a king who has been assassinated. Along the way, he and his new friends get to know each other better and also he falls in love with the king's daughter.