La chanson, Don't Give Up, a été écrite par Peter Gabriel pour son 5ème album, So. A la base, Peter propose le duo à Dolly Parton, qui refuse. Kate Bush qui avait déjà collaboré avec lui, accepte et le duo est né ainsi.
Le refrain est interprété par Kate Bush.
Il existe deux versions au clip.
Plusieurs reprises ont été enregistrées de ce tube dont une version entre P!nk et John Legend en 2010.