Found this video thanks to Ais! Here's the Japanese version of Girl's Generation/SNSD/Shojo Jidai/Whatever they are called right now song, Genie.
Aside from having a different video for the Japanese version of Genie, and some translated lyrics, we have a different opener and it has something to do with the song! Finally! My only disappointment is that they never retain much of the military gimmick. I am disappoint.