Ensemblets første udgivelse betegnes som ''"En musikalsk rejse af ad [[pilgrimsrute]]n til [[Santiago de Compostela]]"''<ref>[http://www.kristeligt-dagblad.dk/kultur/en-musikalsk-rejse-ad-pilgrimsruten En musikalsk rejse ad pilgrimsruten | Kristeligt Dagblad<!-- Bot genereret titel -->]</ref>. Musikken og teksterne på Via Stellae er inspireret af de viser og sange som blev sunget af europæiske pilgrimme undervejs til Santiago de Compostela, på dansk kendt som [[Jakobsvejen]]. [[Kristeligt Dagblad]] beskrev det således i deres anmeldelse "..der er en rytmisk gejst og energi over foretagendet, der virker smittende", samt "Det danser og swinger med inspiration fra latinamerikansk og arabisk musik.." <ref>{{Cite web |url=https://www.aakb.dk/en/ting/object/870973%3A27245838 |title=Anmeldelse {{!}} Aarhus Kommunes Biblioteker<!-- Bot genereret titel --> |access-date= 8. september 2014 |archive-date= 9. september 2014 |archive-url=https://web.archive.org/web/20140909041959/https://www.aakb.dk/en/ting/object/870973:27245838 |url-status=dead }}</ref>
Musik