Сборник <Странники в ночи> состоит из двух разделов. В первый раздел вошли мелодии классического джаза, созданные более чем за полувековой период развития джазового искусства. Второй раздел посвящен обширной теме музыки Латинской Америки, начатой еще в сборнике <Мое последнее танго>.