Un video musical fue creado para su promoción con una duración de dos minutos y medio, dirigida por Marie Hyon y Marco Spier de la compañía Psyop.[2] La temática del video se basa en que las personas están conectadas por sus zapatillas Converse y fue realizado en blanco y negro, con efectos en segunda dimensión.[2] "Los artistas fueron filmadas en un estudio de sonido con tres cámaras de alta definición y luego animadas usando CGI. La producción tardó cerca de cuatro meses en completarse, así como el uso de cerca de 10 000 recortes de papel de las siluetas de los artistas que se utilizaron para la inserción en las imágenes".[2] El videoclip se estrenó en MySpace y MTV, el 9 de julio de 2008.[3] Según los informes, fue uno de los diez vídeos más compartidos en su primer día de lanzamiento, con más de 750.000 reproducciones.[4]