Новый диск должен стать продолжением альбома Tourism 1992 года, на котором на ряду с новыми песнями были записи с концертов и репетиций, первоначально его даже хотели назвать Tourism 2, но позже по настоянию рекорд-лейбла сменили название на Travelling. Скорее всего это не заранее спланированное празднование 20-летнего юбилея Tourism, а просто совпадение, ведь весь 2011 год Roxette провели в очень успешном концертном туре по всему миру, и на написание альбома времени практически не было. На новый диск Roxette попала песня "Perfect Excuse", выпущенная ранее на сольном альбоме Пера Гессле (в новой версии её вместо Пера поёт Мари) и новые аранжировки старых песен "The Weight Of The World" и "See Me". Так же в альбом попали неизданные песни с Have A Nice Day - "Turn Of The Tide" и Charm School - "Touched By The Hand Of God" (в оригинале называлась "Charm School" и должна была стать заглавной на предыдущем альбоме группы). Не обошлось и без концертных записей. На Travelling их три - "Stars" с репетиции в Дубае, "She’s Got Nothing On (But The Radio)" с концерта в Рио-де-Жанейро и один из главных хитов коллектива - "It Must Have Been Love" в сопровождении оркестра (запись с Night of the Proms).