2012: Debiut z „Heaven” i pierwszy minialbum Invitation right|200px|thumb|Ailee podczas 22nd Seoul Music Awards 6 lutego 2012 roku ukazał się teledysk do debiutanckiej piosenki Ailee – „Heaven”. Utwór został napisany i wyprodukowany przez kolegę z wytwórni – Wheesunga. W teledysku gościnnie wystąpił Gikwang z Beast. Cyfrowy singel został wydany 9 lutego. Później tego samego dnia zadebiutowała na scenie w programie muzycznym M Countdown. Zaledwie miesiąc po swoim debiucie zdobyła dwie nagrody podczas Cyworld Music Awards: „Piosenka Miesiąca” i „Debiutant Miesiąca”. Ailee zdobyła także nagrodę dla najlepszego nowego artysty podczas Asia Song Festival.
W marcu 2012 roku Ailee po raz pierwszy wystąpiła w programie Immortal Songs 2, wykonując piosenkę Patti Kim „Light and Shadow” z 1967 roku. Patti Kim później stwierdziła, że będzie „następną wspaniałą piosenkarką”. 19 maja, w drugiej części segmentu o J.Y. Park, wykonała jego debiutancki utwór „Do not Leave Me”. Pokonała Lee Hae-ri z duetu Davichi różnicą jednego punktu. W sierpniu zapowiedziała tymczasową przerwę w występach w programie, aby skupić się na swojej karierze. Ostatni występ odbył się 6 sierpnia, a odcinek wyemitowano 1 września.