"When You're Gone" fu scritta principalmente da Avril Lavigne e Ben Moody, con contributi addizionali da Kelly Clarkson e Butch Walker.