"Genie" is the Japanese name of the song, the original was released as Genie [Korean Ver.] in Japan I believe for the sake of consistency.
Also: "Tell Me Your Wish (Genie)" [...] It was released on June 22, 2009 as a single from the EP. Written by Dsign Music, Fridolin Nordso Schjoldan, and Yoo Young-jin, and produced by Young-jin, the song is the group's first collaboration with Western composers and producers, which was later encouraged towards their future music.
→ http://dsignmusic.com/album/tell-me-your-wish-genie/
Also: "Tell Me Your Wish (Genie)" [...] It was released on June 22, 2009 as a single from the EP. Written by Dsign Music, Fridolin Nordso Schjoldan, and Yoo Young-jin, and produced by Young-jin, the song is the group's first collaboration with Western composers and producers, which was later encouraged towards their future music.
→ http://dsignmusic.com/album/tell-me-your-wish-genie/