„Andando El Tiempo” to album wypełniony nową, niezwykle emocjonalną muzyką, napisaną przez Carlę Bley. Płyta pokazuje jak oryginalną i pomysłową kompozytorką jazzową jest ta artystka. Utwór „Saints Alive!” wciąga słuchacza w ożywioną dysputę, którą prowadzą ze sobą Bley oraz muzycy jej tria: basista Steve Swallow i saksofonista sopranowy Andy Sheppard. Majestatyczny “Naked Bridges/Diving Brides” czerpie z dokonań Mendelssohna i poezji Paula Hainesa, a przejmująca, trzyczęściowa kompozycja tytułowa, opowiada o trudach i znojach wychodzenia ze szponów nałogu - prowadząc słuchacza od smutku, przez nadzieję, do radości i spełnienia.
Carla Bley doskonale czuje się w towarzystwie Shepparda i Swallowa. Muzycy doskonale interpretują kompozycje artystki, równie dobrze wkomponowując się w jej unikalny styl gry na fortepianie. To wszystko przekłada się na niezwykle udaną i owocną współpracę, trwającą już ponad 20 lat.
Podobnie jak ciepło przyjęty przez krytykę album „Trios” (ECM, 2012), „Andando El Tiempo” zostało nagrane w RSI Studio w Lugano. Producentem krążka jest Manfred Eicher.