The members of the new troupe included McAdoo's younger brother Eugene McAdoo, his future wife Mattie E. Allen (c. 1868-1936), Belle F. Gibbons, Madame J. Stewart Ball and Moses Hamilton Hodges. On May 29, 1890, Jubilee Singers left New York for England. The troupe then went to South Africa, opening on June 30, 1890, in the
Cape Colony. The troupe received a very favorable reception. The
Cape Argus said: McAdoo's company found strong racial prejudice in South Africa, particularly in
Transvaal and the
Orange Free State, with a 9 p.m. curfew for blacks. The natives had to get passes for travel in the country, and were not allowed to own a business. Orpheus McAdoo married Mattie E. Allen on January 27, 1891, at
Port Elizabeth, Cape Colony. In February 1891, President
Paul Kruger saw the Jubilee Singers perform, perhaps entering a theater for the first time in his life, and was said to have been greatly moved by their rendition of "
Nobody knows the trouble I have seen". The company closed in South Africa on January 25, 1892. McAdoo's company began a tour of Australia and New Zealand in 1892. The McAdoos' son Myron was born in 1893. After three years, the company returned to Cape Town on June 29, 1895. McAdoo had some difficulties with the baritone Will Thompson and with Mamie Edwards, who both left the company to live in Kimberley. In February 1897, McAdoo went to New York to hire replacements. He returned in June 1897 with eight new artists, including dancers, a comedian and female impersonator, and a juggler. McAdoo renamed the company the "Minstrel, Vaudeville and Concert Company". In August 1897, Thompson and Edwards rejoined the company. A sample joke from this show, adapted from the plantation to the South African frontier, was, ==Last Australian tour==