Jabarkan Promosi dari Angels' Story

AOA menampilkan debutnya di AX Korea 30 Juli 2012 bersamaan dengan dirilisnya video musik untuk "Elvis" dan album singel "Angels' Story".

AOA mengadakan acara flash mob pada 7 Agustus 2012 bersama dengan penggemar mereka di berbagai tempat di Korea Selatan. Videonya dinamakan "AOA with 50 Angels" (AOA bersama 50 malaikat). Para penggemar yang menari bersama mereka mengenakan sayap dan kaus oblong AOA.

AOA debut pada 9 Agustus 2012 di M! Countdown, 10 Agustus 2012 di Music Bank, dan 11 Agustus 2012 di Show! Music Core. Mereka mengkombinasikan versi album "Elvis" dengan versi bandnya. Mereka juga tampil pada acara radio ShimShim Tapa Radio dan Boom's Youngstreet. Promosi untuk "Elvis" selesai setelah 5 minggu dan AOA tampil di panggung-panggung untuk promosi "Elvis" terakhir kalinya pada minggu kedua bulan September 2012.