Το "When You're Gone" γράφτηκε κυρίως από Avril Lavigne και Ben Moody, με πρόσθετες συνεισφορές από Kelly Clarkson και Butch Walker.