Kesuksesan Trouble Maker sebagai duo hot K-Pop yang menggabungkan Hyun Seung dari BEAST dan HyunA dari 4minute rupanya menginspirasi agensi Star Empire Entertainment. Mereka akhirnya merilis NASTY NASTY yang terdiri dari Kevin ZE:A, Kyungri Nine Muses dan Sojin yang merupakan trainee agensi. Usai merilis lagu debut Knock, NASTY NASTY begitu semangat melakukan aksi debut seperti saat di SBS MTV The Show ini.
Mengikuti jejak duo hot Trouble Maker, NASTY NASTY juga membuat panas panggung K-Pop.