Laurie Anderson’s “Mister Heartbreak” album (1984) is a favorite of mine, definitely “proggy”, with Peter Gabriel on some backing vocals and Adrian Belew on guitar.
The singer, Beate Krause was 15 when they started recording. The only album they did, but it’s great, and to me, the last good prog-rock album.
an entire mix!
I heard their second choice for the band name was “Everything But the Wind”.