Zuvor waren bereits die Titel Tourism 2 oder schlicht T2 in Betracht gezogen worden; EMI Music habe jedoch darauf bestanden, Titel mit Ziffern seien nicht gut, weshalb das Album später in Travelling umbenannt wurde.