“When You’re Gone” é uma canção escrita por Bryan Adams, cantor e compositor canadiano, em parceria com Eliot Kennedy. Melanie C é uma cantora e compositora britânica, conhecida mundialmente por ser um dos elementos do grupo “Spice Girls” formado em 1994. Em 1998, Melanie fez a sua estreia a solo num dueto com o cantor Bryan Adams, com a canção “When You’re Gone”.