[21]​[22]​ En 1924, Hall se casó con un marinero británico nacido en Trinidad y Tobago, Bertram Errol Hicks.

En 1926, tras volver a Nueva York, Hall fue escogida para trabajar en Tan Town Topics, una revista con canciones de Fats Waller y Spencer Williams.

[25]​ Hall actuó en julio de 1926, con Lottie Gee y The Southern Syncopated Orchestra, en el club Small’s Paradise, en Nueva York.

[37]​[38]​[39]​ Tanto fue el éxito de Hall en el teatro europeo, que rivalizó en popularidad con Josephine Baker.

En esa ciudad, y en diciembre, Adelaide Hall abandonó de manera inesperada la producción, volviendo a Nueva York.

Tras dejar Blackbirds, se especuló que Hall y Bill Robinson trabajaran de nuevo juntos.

Tan fructífera fue la colaboración entre Hall y Robinson, que en octubre de 1930 la pareja se reunió para actuar en el musical Brown Buddies.

[45]​ La obra se estrenó en Broadway, en el Teatro Liberty,[36]​ manteniéndose las funciones durantes cuatro meses antes de iniciar una gira por Estados Unidos.

[48]​[49]​[50]​ En agosto de 1932, Hall grabó "Strange as it Seems", "I'll Never Be The Same", "This Time it's Love" y "You Gave Me Everything but Love", siendo Art Tatum uno de los principales pianistas en estas producciones.

El show, con cincuenta artistas, se estrenó en París, y en febrero viajó en gira a Suiza.

[62]​ Tras muchos años actuando en los Estados Unidos y Europa, Hall fue al Reino Unido en 1938[63]​ para hacer un papel protagonista en una versión musical de una obra de Edgar Wallace, The Sun Never Sets, representada en el Teatro Drury Lane.

Sin embargo, con el inicio de la Segunda Guerra Mundial, el gobierno británico suspendió las emisiones en directo.

[68]​ En los años de la guerra, Hall entretuvo a las tropas en el continente europeo mediante la USO (United Service Organizations Inc.

)[69]​ y el equivalente británico ENSA (Entertainments National Service Association), en el cual obtuvo el empleo de Capitán.

Al siguiente año actuó en los shows de BBC TV Rooftop Rendezvous y Caribbean Carnival.

En 1968, de nuevo en el circuito teatral del West End, participó en la obra Janie Jackson.

En 1974 actuó en el show televisivo Looks Familiar como panelista,[91]​ y en What Is Jazz, con Humphrey Lyttelton.

[98]​ También en junio de 1980, actuó en el Playboy Jazz Festival en Los Ángeles, junto a Dizzy Gillespie, Herbie Hancock, Stephane Grappelli, Mel Torme, Zoot Sims, Carmen McRae y Chick Corea.

[100]​ En 1985, Hall intervino en la televisión británica formando parte del reparto de Omnibus: The Cotton Club comes to the Ritz, un documental de la BBC rodado en el Hotel Ritz, y en el que aparecían, entre otros, Cab Calloway, Doc Cheatham y Max Roach.

[105]​ El mismo espectáculo fue llevado a Londres, al Kings Head Theatre en diciembre de 1988.

En 1989 actuó en Londres en el Royal Festival Hall en la Royal Ellington Tribute Concert que incluía el estreno mundial de la pieza de Ellington Queen's Suite, escrita para Isabel II del Reino Unido.

[109]​ En 1990, Hall protagonizó un documental sobre su vida, Sophisticated Lady, el cual incluía una actuación grabada en los Riverside Studios de Londres.