"When You're Gone" werd primair geschreven door Avril Lavigne en Ben Moody, met aanvullende bijdragen van Kelly Clarkson en Butch Walker.