In accordance with the style taken by Delerium on Chimera, "After All" fits the pop music mold more than most of the group's music produced to date. This is evident in the song's structure, which takes the traditional verse-chorus form of contemporary pop rock, as well as tighter songwriting, with a complete absence of the extended ambient musical sections present in Delerium songs as recent as those on Poem.
The pop music form is also recognisable in the instruments in the song, including prominent use of acoustic guitarriffs.
The single release, as with all prior Delerium single releases since "Silence", marketed the song for club play by commissioning remixes (as with previous singles), this time from Svenson & Gielen, who had remixed previous Delerium songs as Airscape, and Satoshi Tomiie.
In addition, a remix contest held by label Nettwerk in the months before the single's release solicited remixes from amateur producers, with the prize being the inclusion of the winning remix on the album. The winning entry by Andrew Sega was also included on some releases of the single, as well as another entry, by Adrian Schubert.
A music video was also produced, directed by Stephen Scott. It showed singer Jaël exploring a deserted, seemingly post-apocalyptic city. Two versions were edited, one to the album version and another to an edit of the Svenson & Gielen remix of the song; each version includes one or two brief shots not seen in the other. Scott would later direct the music video for "Angelicus" from Nuages du Monde, which also uses a post-apocalyptic city setting.