En 1939 Robinson volvió a la escena con "The Hot Mikado", una versión jazz de la opereta de Gilbert y Sullivan. El show se estrenó en el Teatro Broadhurst, con Robinson en el papel del Emperador. Su interpretación de ‘’My Object All Sublime’’ fue especialmente aplaudida. Tras Broadway, el show pasó a la Exposición General de segunda categoría de Nueva York de 1939, siendo uno de los mayores éxitos del certamen.