Matka maailman ympäri aloitti levytysuransa nimellä Sallan ja Miron matka maailman ympäri. Vuonna 2018 ilmestyi bändin edellinen albumi Kolme ja tuolloin nimi oli jo Matka maailman ympäri kun Miro Palokallio, bändin kitaristi/säveltäjä, päätti jatkaa bändiään, uudella kokoonpanolla.