De viaje fue grabado en la ciudad de México; y por segunda ocasión colaboran con su amigo y productor Aureo Baqueiro (Natalia Lafourcade).

El tema seleccionado como primer single es Mientes tan Bien de la autoría de Leonel. Vídeo grabado bajo las órdenes de Carlos Marcovich, teniendo como locación el estado mexicano de Oaxaca.

De viaje, contiene 16 temas en su totalidad de la autoria de Leonel y Noel además de contar con grandes sorpresas como el dueto que realizaron con el grupo español Presuntos Implicados en el tema Puede Ser.

Este disco incluye como bonus track el tema de la telenovela Amor Real.