Mientras viajaba les pedía a otros que le grabaran bailando delante de edificios importantes, escenas callejeras y paisajes naturales. Con estas escenas montó un vídeo llamado Where the Hell is Matt? 2006, que se hizo viral rápidamente al ser publicado. El 31 de mayo de ese año, apareció bailando fuera de los estudios de Times Square frente a una pantalla en la cual se mostraban algunas escenas de sus vídeos bailando en algunos lugares del mundo.
Debido a la fama que consiguió, Matt continuó realizando vídeos hasta convertirse en una sensación internacional y sus vídeos de los más vistos en internet.
En junio de 2012, publica el vídeo Where the Hell is Matt? 2012, esta vez acompañado por muchas más personas de los lugares que visita y con un toque más divertido y contagioso.
En junio de 2016 publica el vídeo Where the Hell is Matt? 2016, siguiendo la dinámica de los anteriores.
En 2007 inicia su tercer viaje por el mundo, de nuevo patrocinado por Cadbury, de nuevo promocionando el Stride Gum. En esta ocasión convoca a la gente en las ciudades que visita para que le acompañen en su baile. A todos los participantes les regaló una pulsera de goma con dos textos: «STRIDEGUM. COM» y «JUNE 21, 2008».
En el blog Curioso pero inútil (CPI), propusieron hacer un vídeo con la misma idea (bailar en distintos lugares del mundo) pero usando fragmentos grabados por distintas personas.
En octubre de 2006 tenían 113 vídeos enviados por 106 personas desde 43 países y 20 provincias españolas.
Una iniciativa colaborativa similar comenzó en 2010, publicando su primer video en mayo de 2011, bajo el nombre de "Where the hell are my friends?". En este caso se graba un video con el mismo baile, en el que puede participar cualquier persona, de cualquier parte del mundo, con la única condición de aparecer con alguien que ha aparecido en versiones del video anteriores. De tal forma que versión, tras versión, el número de personas que aparecen en el video aumenta, pero entre todas ellas es posible establecer una cadena de personas que se conocen o han coincidido en uno de los bailes.
Desde la primera versión en mayo de 2011, se han publicado otras tres versiones, coincidiendo con final de año, diciembre de 2011, de 2012 y 2013.