In 1999 "Save Me" was nominated for an Academy Award for Best Song, which it lost to "You'll Be in My Heart" from the Disney movie Tarzan. By way of introduction to a live performance, Mann has referred to "Save Me" as "the song that lost an Oscar to Phil Collins and his cartoon monkey love song." Furthermore, Mann has occasionally dedicated her song to Collins in several different venues, albeit in jest.
It is Mann's best-known song as a solo artist, having also been nominated for a 2001 Grammy award as Best Pop Female Vocal (she lost to Macy Gray's "I Try").
The music video, shot during the filming of Magnolia, was directed by the film's director, Paul Thomas Anderson, and uses many of the film's actors, including Julianne Moore, Philip Seymour Hoffman, Tom Cruise, William H. Macy, and John C. Reilly. The video inserts Mann into various scenes from the film as she performs the song. Unlike many such music videos, the "Save Me" video used no digital manipulation; the scenes were shot at the end of filming days with Mann and actors who were asked to stay in place.