Vedder gewann 2007 einen Golden Globe in der Kategorie „Bestes Filmlied“ für "Guaranteed". Bei den Grammies 2008 erhielt "Guaranteed" eine Nominierung für das „Beste Film-, Fernseh- oder andere Visuelle Medien-Lied“. Ebenso war es 2008 je für die „Broadcast Film Critics Association Awards“ als bester Titel und die „World Soundtrack Academy Awards“ in der Kategorie „Bestes unmittelbar für einen Film geschriebenes Lied“ nominiert.