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.