Depois de lançar o quarto single japonês em junho de 2012, o grupo esteve focado na preparação para seu retorno coreano em junho de June 2013 com "First Love", que mais tarde se tornou o segundo B-side de "Heaven". Em agosto, o grupo anunciou que estaria retornando ao Japão com seu quinto single, "Heaven", para ser lançado em outubro. O single será lançado em três versões: edição somente CD (Tipo C), edição CD & DVD (Tipo A) e edição CD & Fotolivro (Tipo B). E edição com fotolivro inclui fotos do After School tiradas em Harajuku pelo fotógrafo Yonehara Yasumasa, que também produziu a arte do álbum.[1]
Videoclipe
O videclipe de "Heaven", dirigido por Tanabe Hidenobu,[2] foi lançado em 24 de agosto de 2013. Ele abre com as integrantes fazendo pole dancing, uma habilidade que aprenderam para suas promoções coreanas de "First Love". O vídeo, em seguida, passa para a perspectiva de primeira pessoa de um homem que se levanta do chão como se tornasse sóbrio. As transições do vídeo em clipes de After School, sugerem que o homem está se lembrando de eventos precedentes. Após a "quebra" da dança, o vídeo retorna ao ponto de vista do homem, que é mostrado para jantar e beber. Após mostrar a coreografia novamente, o vídeo continua em rápidas mudanças de cena, que termina com o homem caindo no chão da sala, cujas luzes são apagadas.