O lanzamento do single anunciouse só días despois do lanzamento do single anterior, en parte porque sería a primeira canción de Ayumi Hamasaki que aparecería nunha produción cinematográfica, a película xaponesa Shinobi -Heart Under Blade-. "HEAVEN" é a primeira canción de Hamasaki que é utilizada como tema principal nunha película.
O single tamén contén o lado B chamado "Will", que tamén foi promovido dentro da televisión o ser a canción imaxe dun dos produtos de Panasonic. Dentro do comercial no que se estreou esta canción é unha das poucas veces nas que Ayumi aparece vestindo un kimono tradicional. O DVD, o igual no que se estreou do DVD de "Fairyland", contén unha versión con imaxes de detrás das cámaras sobre como se fixo o vídeo musical para a canción. Esta versión (acústica en piano e sen voz) está exclusivamente neste lanzamento. O DVD tamén é o primeiro da artista que contén un comercial feito orixinalmente para a promoción a través da televisión.
Dentro das listas de Oricon nun momento se dubidou que logrará o primeiro lugar. O seu primeiro día alcanzou só o segundo lugar, e xa o segundo día estaba no terceiro. Porén, pouco a pouco tomou forza, ata que o final da súa primeira semana alcanzou o primeiro lugar, vendendo inicialmente 169 mil copias.
