Sondheim zenéje meglehetősen nagy népszerűségnek örvend a jazzmuzsikusok körében is. Ennek ékes bizonyítéka a nemrégiben Lost in the Stars - The Music of Benstein, Weill & Sondheim címmel megjelent album, amelyen a tengerentúlon jól ismert énekesnő, Deborah Shulman és a harsonás Larry Zalkind többek között a Children Will Listen, a Ladies Who Lunch vagy a Leave You átdolgozását adja elő. A lemezen ezek mellett Kurt Weill és Bernstein dalok is meghallgathatók, rövid ízelítőt kaphatunk tehát a musicaltörténet három legigényesebb szerzőjének munkásságából.