Hoon and AJ were the first to get their picture teasers released on May 31, 2012. It was then followed by Soohyun, whose picture was released on the same day. The next day Eli's picture was released and then the following day Kiseop's was. Kevin and Dongho had picture teasers released soon after. The music video for the title song "Believe" was released on June 9, 2012. The digital album was released on June 5, followed by the physical album release on June 7.
The song "Te Amo" was a single that was released ahead of time on May 31, 2012. It is a "fierce and fresh new track that echoes the sounds of the saxophone and it allows listeners to feel as though they’ve escaped to an exciting, upbeat South American club."