Heaven (lagu Ailee)

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.