Zaaranżowała fragmenty muzyki z filmu Federico Felliniego Osiem i pół na płytę Amarcord Hala WillneraHall Willner jest amerykańskim producentem muzycznym, znanym z realizacji tribute albums, płyt nagrywanych w hołdzie dla wybitnych muzyków., honorującą twórczość Nino Roty. W późniejszym czasie zrealizowała z Willnerem jeszcze dwa tribute albums: That’s the Way I Feel Now (z utworem Misterioso), dedykowany Theloniousowi Monkowi oraz Lost in the Stars, poświęcony Kurtowi Weillowi. Współpracowała także z Charliem Hadenem przy nagraniach jego płyt.
W 1985 wydała płytę Night-Glo, którą opatrzyła nazwiskiem Steve’a Swallowa jako współlidera. Swallow, gitarzysta basowy, od końca lat 70. uczestniczył niemal we wszystkich jej realizacjach muzycznych. Okazjonalnie występowali w duecie, co z czasem przerodziło się w zorganizowane przedsięwzięcie, które zaowocowało albumami: Duets, Go Together i Are We There Yet?.
Artystka z autorytetem Jesienią 1990 Bley została profesorem wizytującym w College of William & Mary w Williamsburgu. W trakcie semestru wzięła urlop, podczas którego odbyła tournée w Europie oraz nagrała płytę The Very Big Carla Bley Band. Album ten zdobył następnie Prix Jazz Moderne francuskiej Académie du jazz.