On February 2, 2016, it was revealed that Brave Girls will be returned as 7-member group after two years hiatus. On February 16, "Deepened" was released as a digital single and marked their return to the music scene. On June 19, 2016,
Brave Entertainment announced that Brave Girls will be releasing a mini-album titled
High Heels, revealing a comeback schedule, setting the release of the EP for June 27. A day later, it was revealed that the album will consists of five songs, including the song "Deepened", previously released, and also revealing the album cover. On June 21, were released the first two teaser images including members Yujeong and Eunji. On June 22, were released two more teaser images including members Hyeran and Yuna. On June 23, were released three teaser images including members Minyoung, Hayoon and Yoojin. From June 21 to June 26, a total of four music video teasers were released. On June 25, it was released a highlight medley of the EP and on June 26, the music video for the title track, "High Heels", was posted online. The mini album was released on June 27 digitally in South Korea. == Singles ==