In October 1988, Hall presented a one-woman show at Carnegie Hall in New York. She presented the same show in London at the King's Head Theatre (Islington) during December 1988. She is one of the very few performers to have made two guest appearances (2 December 1972 and 13 January 1991) on the BBC Radio 4 programme "Desert Island Discs." In 1989, she appeared at London's Royal Festival Hall at the "Royal Ellington Tribute Concert" that included the world premiere of Ellington's "Queen's Suite", which was written for Queen Elizabeth II. Other artists appearing included the Bob Wilber Band, Tony Coe and Alan Cohen. The concert was filmed by Independent Film Production Associates. 1989 also saw Hall appear in concert at the Studio Theatre, Haymarket in Leicester. The concert was organised by composer/musician Gavin Bryars and sold out almost as soon as it was announced.