Songs Ähnlich dem Konzept von Tourism enthält Travelling neben neuen, während der Tour geschriebenen und in verschiedenen Studios weltweit aufgenommenen Songs auch Neu-Interpretation älteren, teils zuvor unveröffentlichten Materials.