PMMP julkaisi Matkalaulu-albumin syyskuussa 2013. Albumi sisältää uusia versioita yhtyeen omasta tuotannosta. Albumin tuotti Samuli Kosminen. Kappaleiden sovituksista vastasivat Kosmisen lisäksi PMMP:n viisihenkinen kokoonpano, joka pysyi kymmenen vuoden ajan samana, eli basisti Juho Vehmanen, rumpali Heikki Kytölä, kitaristi Mikko Virta sekä laulajat Paula Vesala ja Mira Luoti.

Heliumpallosta tehtiin myös toinen musiikkivideo. Videon ohjasivat Tuomas Järvelä & Miikka Lommi.