O título, Lebroba, resulta da contração das palavras Leland, Brooklyn e Baltimore, os locais de nascimento dos membros deste incrível trio formado por Andrew Cyrille na bateria, Wadada Leo Smith no trompete e Bill Frisell na guitarra. Combinação incomum, sem baixo, Lebroba assinala o reencontro de Cyrille e Frisell, mas também proporciona o primeiro encontro entre o guitarrista e Leo Smith. Todos com fértil história espalhada pelo catálogo da ECM, cada um dos membros do trio traz material próprio para o álbum, com uma extensa peça de Smith a homenagear Alice Coltrane a centrar a sessão.