Linda, vivaz e glamourosa Millie Monroe foi outra beldade negra que contribuiu com seu talento e beleza para os filmes, mas não teve a chance justa que tanto merecia nos filmes. Millie Monroe era uma dançarina, cantora e atriz radicada na Califórnia que apareceu em muitos filmes de Hollywood e sobre corrida na década de 1940. Por causa de sua notável semelhança com Lena Horne, Millie foi escolhida para ser uma substituta de Lena em Cabin in the Sky. Millie também atuou na produção teatral de Duke Ellington de "Jump for Joy", um musical sensacional que incluía muitos na época seriam artistas lendários como Dorothy Dandridge e Herb Jeffries.