The video started out with a shot of (we think) Mt. Fuji, and then the band started singing in an area that looked like a Japanese Time Square with all the signs reaching into the sky. The band itself was kind of scrappy looking. All the guy except the singer had long hair and lots of facial hair. The singer had a little beard thing, and dark hair, and dark eyes. At one point, the singer is kind of posing with a Japanese Elvis-type impersonator who is wearing a red outfit. The music was kind of emo/indie, like the Strokes. We thought it was OK GO, but it wasn't.
The only part of the song I can think of right now, was something like "maybe it'll be alright." But I really don't remember now.
I know it's a long shot. Anyone have any ideas?