Andando el Tiempo inclut de nouvelles compositions de Carla Bley au large spectre émotionnel, mettant en lumière son originalité et son ingéniosité comme compositrice de jazz. Saints Alive ! met en scène des conversations animées entre ses musiciens, mues par des phrases saisissantes émanant de la basse de Steve Swallow et du saxophone soprano d'Andy Sheppard. Le majestueux Naked Bridges/Diving Brides tire son inspiration de Mendelssohn et de la poésie de Paul Haines. Enfin, la puissante composition en trois parties ayant donné son nom à l'album, évoquant les épreuves et les difficultés propres à la guérison de l'addiction, navigue de la tristesse à l'espoir et la joie. Le trio, avec Sheppard et Swallow, a été un moteur de l'écriture de Carla pendant plus de vingt ans et lui offre un des meilleurs environnements pour l'expression de son jeu de piano unique.