Mientres los primeros años y la metá de la década de 1930, Arlen y Koehler compunxeron espectáculos pal Cotton Club, un club nocherniegu famosu dHarlem, musicales para Broadway y películes musicales para Hollywood; mientres esti periodu, Arlen siguió realizando interpretaciones, con ciertu ésitu, pa la orquesta de Lleo Reisman.