Los viajes son algo que está permanentemente en la agenda de Leiva. El músico se recorre nuestro país de norte a sur y de este a oeste cada vez que sale de gira con su banda. También recorre parte de América, sobre todo México y Argentina. Como el mismo cantante admite ”si no me gustara viajar estaría muerto con este oficio que tengo de estar todo el día de aquí para allá”. Admite que no tiene mucho tiempo para conocer los sitios a los que va entre cada disco y gira, pero sí el suficiente para darse un paseo y conocer la zona.

El músico se declara un fan incondicional de viajar por zonas rurales, es un enamorado de la montaña, de hecho dice tener un viaje pendiente a Nepal. Entre sus destinos favoritos en España, se encuentra la zona del Pirineo Aragonés, donde va todos los años, Galicia y la zona de Cabo de Gata en Almería.

Pero al cantautor también le gustan los viajes largos, lejos, por una gran ciudad. Leiva admite haber estado en casi todos los sitios importante de Europa, entre ellos destaca París, concretamente el Barrio Latino de la capital de Francia. Fuera de nuestro continente el músico destaca la belleza de ciudades como Buenos Aires y Nueva York.