„When You’re Gone” jest utworem nagranym przez Bryana Adamsa z udziałem angielskiej wokalistki Melanie C, pochodzącym z ósmego studyjnego albumu Adamsa, “On a Day Like Today” (1998).
Utwór skomponowany został przez Eliota Kennedy’ego i Adamsa, producentem jest Adams i Bob Rock. Został wydany przez A&M Records 30 listopada 1998 roku, jako drugi singel z albumu (był także debiutanckim singlem Melanie C poza Spice Girls). W utworze znajdziemy gatunki popu, pop rocka i soft rocka, jest on wykonywany jako duet między Adams i Melanie C z solówką gitarową. Piosenka znalazła się na trzecim miejscu listy UK Singles Chart oraz na czwartym miejscu australijskiej ARIA Singles Chart. Istnieje również inna wersja utworu, którą Bryan Adams nagrał z kanadyjsko-amerykańską aktorką Pamelą Anderson na swój album kompilacyjny, Anthology (2005).