The Black Page first appeared on Zappa In New York in 1978. Terry Bozzio recounts how the Black Page was written:
He wrote it, because we had done this 40-piece orchestra gig together and he was always hearing the studio musicians in LA, that he was musing on that, talking about the fear of going into sessions some morning and being faced with “the black page”. So he decided to write his “Black Page”. Then he gave it to me, and I could play parts of it right away. But it wasn’t a pressure thing, it just sat on my music stand and for about 15 minutes every day for 2 weeks, before we would rehearse, I would work on it. And after 2 weeks I had it together and I played it for him. And he said, “Great!”, took it home, wrote the melody and the chord changes, brought it back in. And we all started playing it. (Wikipedia)
This video features special guests Terry Bozzio & Steve Vai on the Zappa plays Zappa concert.