Su trabajo de composición le ha llevado, además, al mundo del cine, con un notable abanico de canciones como las de la película "Dick Tracy" de Warren Beatty (1990), cuya canción "Sooner or Later (I Always Get My Man)", cantada por Madonna, le dio a Sondhein el Oscar por Mejor Canción Original de 1991.