"Genie" was composed by Norwegian production team Dsign Music members Anne Judith Wik, Robin Jenssen, Ronny Svendsen, and Nermin Harambašić, alongside Fridolin Nordsø and Yoo Young-jin.

[2] Dsign Music had originally composed the song for a US artist, however, SM Entertainment released it with Girls' Generation.

[7] According to Chucky Eddy from Spin, he found that the composition was inspired by "super-light-footed Italo disco..."[8] A staff reviewer from CD Journal noticed musical elements of electropop and said the lyrics incorporates metaphorical uses of a lamp, genie, and Aladdin as themes of love and lust.

[14] The cover sleeve for both formats features Girls' Generation in different black and gold dresses, all standing in front of a white backdrop.

[16] Chris True from AllMusic reviewed the groups biography, and selected "Genie" as one of the best tracks throughout their career.

The music video cuts back and forth between the group performing the choreography and scenes from three separate rooms occupied by three different members each.

The music video frequently shows the girls interacting with the camera and with arms that sometimes extend from either side of the screen to give the impression that the girls are interacting with the viewer personally whereas stage sequences have heavy, flashy lights and moving spotlights to give strong and bright effects.

On October 24, 2010, a 3D music video of the Korean version, was released for Samsung PAVV LED TV.

During the video, it cuts to solo scenes of the girls playing with the crystal balls, inside are a man and a woman standing awkwardly beside each other at a bus stop, beside them is a poster with "I Wish" printed on it, and a red Mini Convertible is below it.

The video ends with the girls waving goodbye to the couple, who then drive off in the car, with the number '37' printed on the side.

It begins with a young boy (Exo's Chanyeol) who found an old lamp and a scale model of a circus tent in an old attic.

After rubbing the lamp, the camera zooms inside the tent where the Girls' Generation can be seen coming to life as the song begins to play.

The girls then alternately switch to different costumes as the boy rubs the lamp once again, where in they are seen on an old television screen with a huge candy cane and colorful balloons.

The music video ends with the boy rubbing the lamp again before magically disappearing into another scene where he is walking out of a limousine with Girls' Generation members meeting him on the red carpet at a premiere event.

[37][38][39] On May 19, 2010, Dutch singer Nathalie Makoma released her second single named "I Just Wanna Dance."