Auf Return from the Stars, das in seiner Atmosphäre sowohl energetisch als auch nachdenklich wirkt, geben Mark Turners Kompositionen seiner Gruppe viel Raum für Bewegung. Die Soli fließen organisch aus den Arrangements heraus; neben dem umwerfenden Zusammenspiel von Turners Tenor und Jason Palmers Trompete können sich Bassist Joe Martin und Schlagzeuger Jonathan Pinson immer wieder frei entfalten. Obwohl Turner bereits auf diversen ECM Aufnahmen zu hören war – darunter mit dem Billy Hart Quartet, als Teil des Fly Trios, sowie im Duo mit Ethan Iverson – handelt es sich bei Return from the Stars um sein erstes Quartett Album seit dem vielgelobten Lathe of Heaven von 2014 und um einen unverzichtbaren Beleg seiner außerordentlichen Qualität als Konzeptualist, Instrumentalist und Komponist.