En los siguientes cincuenta años trabajó con regularidad, interpretando pequeños papeles y en ocasiones algunos de mayor importancia.
Como compositor de canciones, colaboró en 1931 con Leon René y Otis René en la canción "When It's Sleepy Time Down South", tema cantado por Nina Mae McKinney en la película Safe in Hell (1931), y que más adelante fue la canción sintonía de Louis Armstrong.
Muse y Langston Hughes escribieron el guion de Way Down South (1939),[6] cinta en la que los papeles centrales eran interpretados por actores afroamericanos.
[7] Entre 1955 y 1956, Muse trabajó regularmente en la versión televisiva de Casablanca, interpretando al pianista Sam (un papel que se había considerado ofrecerle en la película original de Warner Brothers), y en 1959 fue Peter en la cinta Porgy and Bess con Sidney Poitier, Dorothy Dandridge y Sammy Davis Jr.
Su último papel tuvo lugar en El corcel negro (1979), junto a Mickey Rooney y Teri Garr.