Sepertinya tidak ada yang bisa menghentikan AOA pada tahun ini. Dengan kesuksesan tahun 2015, para personil dari AOA dalam perjalannya menaklukkan tahun 2016.
Pada hari Rabu, 9 maret, FNC Entertainment mengumumkan single Jepang keempat grup yang berjudul "Give Me Love" yang akan dirilis pada tanggal 20 April.
Menurut media Korea Herald, lagunya adalah tentang seorang wanita yang sedang jatuh cinta.
Selain :Give Me Love" yang telah meraih perhatian karena menampilkan artis solo Jepang yang terkenal Takanori Nishikawa, atau dikenal lebih luas dengan nama T.M Revolution. Artis yang dikenal dengan penampilan musiknya yang menyertakan penggunaan synthesizer dan orkestra juga akan dalam video musik siglenya.
Pada bulan Oktober 2015, AOA merilis album Jepang penuh pertamanya "Ace of Angels" dengan perilisan versi Jepang dari "Like A Cat," "Miniskirt" dan "Heart Attack."