Pearl Bailey- From Vaudeville to Broadway to movies and television, she did it all. In 1967, after Hello, Dolly! had run on Broadway for over 1,500 performances, producer David Merrick decided to replace the all-white cast with an all-black cast led by Pearl Bailey. Big Band great Cab Calloway took the role of Dolly’s beau, Horace Vandergelder, and to no one’s surprise, Hello, Dolly! packed the house.