Trochę Doo wopu, trochę "du-bi-da", trochę pstrykania palcami - niespotykana aranżacja jak na The Cranberries. Mimo tego lekkiego i nieco słodkiego klimatu utwór "When You're Gone" powstał jako nawiązanie do bardzo smutnego wydarzenia i po śmierci Dolores O'Riordan nabrał jeszcze smutniejszego znaczenia.