2010年7月31日Mnet開播Nine Muses的出道實境節目《M!Pick - Nine Muses》,為她們的出道拉開序幕;Nine Muses之後陸續於8月4日、5日公開專輯宣傳照及專輯主打歌《No Playboy》的MV預告,並在8月12日以首張單曲《Let's Have A Party》正式出道。專輯主打歌《No Playboy》主打性感路線,由朴軫泳與Rainstone合力製作,但並未獲得廣大注目。宣傳結束後團員鄭在景退出,繼續以模特身份活動;空缺另由新成員文玄雅遞補,並於同年10月14日以後續曲《Ladies》重啟宣傳。