Coba jelasin Tangga lagu dari Heaven (lagu Ailee) dong

Pada 4 Agustus 2013 terungkap bahwa Ailee akan membuat debut di Jepang dengan lagu Heaven pada September mendatang.

Pada 5 September 2013, Ailee merilis teaser pertamanya untuk "Heaven" versi Jepang. Seperti yang terlihat pada teaser, Ailee akan merilis singel debut Jepangnya pada 6 November.

Video musik dirilis pada 21 Oktober 2013. Walaupun nadanya terdengar sama, videonya sendiri sangat berbeda dengan versi Korea. Lagu ini memiliki aransemen yang berbeda dari versi Korea.