El fallu de la empresa de Horton supunxo un cambéu d'aldu de la carrera de Mitchell, pos al buscar trabayu como actor o baillarín en Nueva York, pasó con ésitu una prueba pa Agnes De Mille, que taba coreografiando el so primer musical dende Oklahoma!. Mitchell, que nun había estudiáu ballet hasta pasaos los venti años d'edá, atopóse perdíu cuando hubo de faer la combinación de ballet de De Mille. Con too y con eso, De Mille ufiertó-y un trabayu doble, el de primer baillarín y el d'ayudante de coreografía. Ante la opción de viaxar en xira con Helen Hayes y baillar para De Mille, él escoyó a esta postrera. Con Bloomer Girl (1944) empecipió una importante collaboración artística con De Mille, que duró dende 1944 hasta 1969 y qu'entendía obres teatrales, cine, televisión, y conciertos.