El programa nace como un "agradecimiento a todos los miles de espectadores que durante más de una década han viajado desde el sofá de sus casas con 'Madrileños por el mundo', el espacio que estrenó Telemadrid en 2005 y que ha sido pionero en este formato", según informa la cadena en un comunicado,

Ahora, 'Viaje con nosotros', en vez de buscar madrileños por el mundo, se los lleva de viaje y les sorprenderá con unas fabulosas vacaciones a destinos de ensueño. Será un premio inesperado para el elegido, que podrá ser cualquier persona cuya mayor ilusión sea viajar, pero que por diferentes razones no haya podido hacer realidad su sueño.

Para elegir a los primeros afortunados, el programa ha mandado a ojeadores a la calle, que han recorrido centros comerciales, empresas, estaciones de autobuses y hospitales, buscando a desconocidos cuya mayor ilusión fuera recorrer el mundo.

A partir de ahora, podrán ser los propios espectadores quienes cuenten al programa a quién quieren sorprender y los motivos por los que creen que esa persona merece ser un madrileño por el mundo por unas semanas.

En su estreno, 'Viaje con nosotros' se llevará a una madre y a una hija a un safari por Kenia, donde ambas vivirán algunas de las experiencias más emocionantes de sus vidas. Otros afortunados anónimos les seguirán a Maldivas, Namibia, Hawaii o Canadá.