Tell Me Your Wish (Genie) (lagu)

Di atas panggung, para anggota diberi konsep "militer" untuk penampilan mereka, "Tell Me Your Wish", berpakaian ketat terutama di jaket militer, rok mini, dan/atau hot pants. Warna-warna yang kemeja biru tua kebanyakan putih, khaki brown, dan merah, meskipun seragam berbagai diperlihatkan.
Kelompok ini ingin menampilkan gambar dewasa, dibandingkan dengan kepolosan digambarkan selama "Gee". Koreografi lagu, yang dilakukan oleh Rino Nakasone, difokuskan pada sinkronisasi dan gambar menggoda. Bagian dari koreografi menjadi populer di Korea, termasuk "Jegi-kicking dance" () dan "Leg-beauty dance" ().