«When You're Gone» ble primært skrevet av Avril Lavigne og Ben Moody, med tilleggsbidrag fra Kelly Clarkson og Butch Walker.