The album consists of 3 songs, the title track "Elvis", "Love is Only You" composed by CN Blue's Jung Yong-hwa,[1] and a ballad called "Temptation".

[2] The music video of the band version of "Elvis", was released on August 20, 2012.

[3] AOA had a successful showcase at AX Korea last July 30, 2012 following the release of the "Elvis" MV and their album "Angels' Story".

The group did a flash mob event on August 7, 2012 along with their fans on different places in South Korea.

The fans that danced with them wore wings and an AOA T-shirt.