Tak sampai di situ saja, single SNSD berjudul ‘Genie (Tell Me Your Wish)’ dari mini album ke-2 mereka yang juga dirilis tahun 2009 kembali sukses menjadi hits, yang semakin menunjukkan sisi dewasa dari para membernya.
Yap, koreografi leg dance dan kostum hot pants yang memperlihatkan figur kaki panjang para member SNSD menjadi salah satu alasan kesuksesan single tersebut. ‘Genie’ menjadi salah satu lagu yang koreografi nya banyak dicover oleh para penggemar k-pop di seluruh dunia.