Gemeinsam unterwegs wird vor allem bei besonderen Anlässen angestimmt, seien sie fröhlich und festlich oder auch besinnlich und traurig. Rolf Zuckowski hat es darum zum Titelsong dieses Albums gemacht, das auf vielfältige Weise und mit abwechselnden Stimmungen die Menschen auf unterschiedlichen Abschnitten ihres Lebensweges verbinden soll.
Zusammengestellt wie auch neu aufgenommen hat Rolf Zuckowski Lebenslieder, in denen es um Gemeinschaft und Bodenhaftung, um Flügel, Sterne und das Glück geht. Erstmals erscheinen mit diesem Album die Lieder "Das wünsch ich Dir", "Stürmische Zeiten" und "Glüklich sein". Drei Songs wurden für "Gemeinsam unterwegs" neu aufgenommen: "Der Baum des Lebens", "Überall ist Wunderland" und "Sternenkinder". Das Bild auf dem Cover stammt vom Langeooger Inselmaler Anselm.