Týden po knížce dorazilo z výroby i nové CD Cestující muž. Toto Cédéčko obsahuje 15 písní, z nich zhruba polovina byla již „testována“ naživo před publikem. Hostů je přiměřeně – dva bubeníci, pianista, flétnista, hráč na křídlovku a houslista. Cédéčko vznikalo poměrně dlouho – první tejky byly natočeny už v roce 2014 a v klidu a soustředěně na ni všichni zasvěcení pracovali, kdykoli se jim chtělo nebo byla příznivá konstelace. Nahrávka vznikla v domovském studiu MK Production v Českých Budějovicích a vyseděl ji tradiční režisérsko – zvukařský tandem Petr & Petr.
Celý obal ručně nakreslil Josef Bruckmüller, českobudějovický výtvarník a Žalmanův spolutramp z éry osady Hvězda jihu.
Poslední píseň Oblázky, kterou lze považovat za bonus, protože ji nahráli hostující muzikanti z okruhu pianisty Radima Sládka (někteří z nich bylo možno spatřit se Žalmanem a spol. naživo na narozeninových koncertech). Pavel Žalman Lohonka tento bonus nazpíval 9.3.2016.
1. Cestující muž
2. Rybky
3. Tři země
4. Na holý zemi
5. Od zimy do zimy
6. Děti ulice
7. Zapomínám skleničku
8. Nikdo blízkej
9. Nemusíš mít velký hlas
10. Nějaký cizí pán
11. Kráska Sherry
12. Ticho hobitů
13. U sta hromů
14. Poslední vlak do Rájova
15. Oblázky