El video incluye entrevistas con un niño llamado Joey Leba, que se ha divorciado de los padres, la esposa de un jugador de béisbol cuidando de sus hijos y los padres de un soldado en Irak.
Al final del vídeo, una breve nota dice: " 'Where'd You Go' fue filmado en los hogares de tres familias que comparten el mismo sentimiento de soledad como esta canción. Muchas gracias por compartir sus hogares e historias con nosotros. - Mike Shinoda, Fort Minor ".
Este es el único video de Fort Minor que no figuran los integrantes de Styles Of Beyond.