Cat Ballou (1965)
Cat Ballou is a 1965 comedy Western film, the story of a woman who hires a notorious gunman to protect her father's ranch, and later to avenge his murder, but finds that the gunman is not what she expected. The movie stars Jane Fonda in the title role, with Lee Marvin, who won an Oscar for his dual role, Michael Callan, Dwayne Hickman, and singers Nat King Cole and Stubby Kaye, who together perform the movie's theme song.
More at Wikipedia.