Został wykonany wraz z wokalistą Proletaryatu Tomaszem Olejnikiem, 23 kwietnia 1994 roku, na koncercie "Bez prądu", który grupa zagrała w studiu polskiego radia Łódź.
Nadzieja znalazła się także na obu koncertowych płytach zespołu, gdzie odpowiednio na pierwszej z nich trwa 4 minuty i 36 sekund, oraz na drugiej, gdzie trwa aż 13 minut i 9 sekund. Na drugim z tych koncertów została wykonana w duecie z Piotrem Lato, a na gitarze akustycznej zagrał gościnnie Zbigniew Hołdys. Utwór pojawił się także na urodzinowym koncercie zespołu zagranym w październiku 2006 roku w krakowskim klubie "Studio".
Utwór Nadzieja jest jednym z najpopularniejszych utworów w dorobku grupy. Grany jest regularnie na każdym koncercie, gdzie wykonywana jest wraz z fanami. Z tym utworem wystąpiła m.in. Ewelina Flinta na Przystanku Woodstock w 2003 roku.
W 2003 roku przy okazji nagrywania debiutanckiego krążka Przeznaczenie, wokalistka Ewelina Flinta nagrała w duecie z Arturem Gadowskim, studyjną wersję utworu, która trafiła na płytę wokalistki. W utworze na instrumentach zagrali muzycy IRA, oraz eks-gitarzysta grupy, Piotr Łukaszewski.
Utwór znalazł się na płycie Lista Przebojów Programu III, która została wydana i zawierała największe przeboje 1992 roku.