Williams worked on the music for a number of films, including writing and singing on "Phantom of the Paradise" (1974) in which he also starred and earned an Oscar nomination for the music, and "Bugsy Malone" (1976). Williams also wrote and sang the song "Where Do I Go from Here", which was used in the end credits of the Michael Cimino-directed film "Thunderbolt and Lightfoot", which starred Clint Eastwood and Jeff Bridges. He contributed lyrics to the "Cinderella Liberty" song "You're So Nice to Be Around" with music by John Williams, and it earned them an Oscar nomination. Along with Ascher and Rupert Holmes, he wrote the music and lyrics to "A Star Is Born" (also 1976), with Barbra Streisand and Kris Kristofferson. The love ballad, "Evergreen", (lyrics by Paul Williams, melody by Barbra Streisand) from the movie "A Star Is Born" won the Academy Award for Best Original Song and a Grammy for Song of the Year. He has been nominated on other occasions for an Academy Award and several Golden Globe Awards.