Described as "one of the most influential big band arrangers of the 1940s and '50s" in "The Encyclopedia of Popular Music," Hefti turned his attention to composing for film and television in the 1960s.

Among his credits as a film composer are "Sex and the Single Girl," "Harlow" (one of his most famous tunes, “Girl Talk,” came out of the score), "How to Murder Your Wife," "Boeing Boeing," "Duel at Diablo," "Barefoot in the Park," "A New Leaf," "Last of the Red Hot Lovers" and “The Odd Couple,” whose theme he reprised for the 1970s TV series.

Hefti also gained wide notice for composing the energetic title theme for “Batman,” the over-the-top 1966-68 superhero series that became an overnight sensation .