Vedder won a 2007 Golden Globe Award for "Guaranteed". At the 2008 Grammy Awards, "Guaranteed" received a nomination for Best Song Written for a Motion Picture, Television or Other Visual Media. "Guaranteed" was also nominated for the 2008 Broadcast Film Critics Association Award for Best Song, and a 2008 World Soundtrack Award in the category of Best Original Song Written Directly for a Film.