Alesso i Katy Perry napisali „When I’m Gone” razem z takimi twórcami jak Alida Garpestad Peck, Rami Yacoub, Nathan Cunningham ze Space Primates, Marc Sibley oraz Alma Goodman. Oficjalny teledysk do singla będzie miał premierę 10 stycznia, na kanale ESPN, w przerwie meczu, który odbędzie się w ramach College Football Playoff National Championship.
