Heaven (lagu Ailee)

Pada 6 Februari, "teaser" video musik untuk lagu debut "Heaven" dirilis. "Heaven" ditulis dan dibuat oleh Wheesung. Pada tanggal 9, Ailee merilis lagu ini beserta video musiknya yang menampilkan Gi Kwang dari grup musik Beast.