Bley steps to the front, her piano leading three voices in conversation across these live European performances.
By the early 1990s, Carla Bley had spent decades as a composer and bandleader, often working through large ensembles and orchestral arrangements. Songs with Legs (1994) marks a deliberate shift: she moves her piano into the foreground, stripped down to a trio with Andy Sheppard on saxophone and Steve Swallow on bass. It's a different kind of leadership — less about arranging the sound around her and more about thinking in real time with two other players.
The album was recorded live across European venues, and that immediacy matters. Bley and Sheppard trade ideas directly, often at surprising angles to each other, while Swallow anchors the conversation without ever just keeping time. The music swings and breathes, but it's not smooth or predictable. Bley's playing here is plainspoken and exploratory, sometimes funny, sometimes reaching for something more spiritual, as on the piece "The Lord Is Listenin' to Ya, Hallelujah!" She doesn't overplay; there's actual silence in these performances, which makes her statements land harder.
This isn't Bley reinventing herself from scratch — her voice as a composer remains recognizable. But the format lets listeners hear her as an improviser and pianist in a way her larger-group records rarely allowed. Not every listener will connect with it; AllMusic reviewer Alex Henderson found it uneven. But those willing to meet her on this smaller stage find something genuine: a master musician in the middle of her career choosing to work in a more exposed, collaborative setting.