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. 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.