Hall appeared in the 1951 London run of "Kiss Me, Kate" playing the role of Hattie, singing Cole Porter's "Another Op'nin', Another Show", and in the 1952 London musical "Love From Judy" playing the role of Butterfly, singing "A Touch of Voodoo", "Kind to Animals" and "Ain't Gonna Marry". In 1956, she returned to London's West End in the play "Someone to Talk To". In 1957, at the request of Lena Horne, Hall returned to America to appear with Horne in the musical "Jamaica". The world premiere of "Jamaica" took place in Philadelphia in September 1957 and transferred to Broadway on 31 October. In 1958, Hall was cast as one of the lead characters in Rodgers and Hammerstein's new musical "Flower Drum Song".