I am very late to this party. This video was posted in 2006, and over 41 million people have already watched it. I found out about it tonight while watching YouTube Live and waiting for The Spinto Band to come on.
I saw OK Go live in Providence, RI in probably 2001. They opened for Phantom Planet. Tiny venue. We went because Jason Schwartzman was drumming. We were hoping for a little Max Fischer proximity. As we walked in, we saw Schwartzman at the t shirt table. Zeke got excited. "Hey Schwartzman, take off your shirt!" he screamed. Schwartzman heard. He looked up, made eye contact with Zeker, reached for the bottom of his shirt, gave a little up fake, and shook his head. We laughed, walked through the crowd to the table, and bought totally sweet Phantom Planet armbands.
The first time I saw The Spinto Band live, they opened with this song. And rocked a very small house. The East End Cafe in Newark, DE.
December 2003 if I remember correct