Az ECM lemezkiadó bejelentette, hogy május 11-én piacra kerül gondozásukban Carla Bley legújabb lemeze, az Andando el Tiempo. Az ECM úgy időzítette a kiadást, hogy az egybeessen a zongorista nyolcvanadik születésnapjával. Bley azzal a trióval vette fel a lemez anyagát, mellyel már több mint húsz éve dolgozik: Andy Sheppard szaxofonossal és Steve Swallow basszusgitárossal. A felvételek Svájcban készültek.