Alesso, o DJ sueco especialista em criar batidas eletrônicas gigantes, convida Katy Perry para um recado cheio de atitude: “Quando eu for embora, você não vai me esquecer tão cedo!”. A canção fala de um amor que terminou só na prática, porque a lembrança continua ocupando cada cantinho da mente do ex. Mesmo que ele tente seguir em frente, o refrão insiste que nenhuma nova aventura “vai ter o mesmo toque” nem substituir a intensidade que já viveram.
Entre sintetizadores enérgicos e um refrão que gruda feito chiclete, a letra pinta cenas bem claras: noites mal dormidas, lençóis vazios e aquela busca desesperada por alguém que traga a mesma sensação. No fim, “When I’m Gone” é um hino pop-eletrônico sobre a presença fantasma de um relacionamento marcante — aquele tipo de história tão poderosa que permanece viva, mesmo depois do ponto-final.