Durante los primeros años y la mitad de la década de 1930, Arlen y Koehler compusieron espectáculos para el Cotton Club, un club nocturno famoso de Harlem, musicales para Broadway y películas musicales para Hollywood; durante este periodo, Arlen continuó realizando interpretaciones, con cierto éxito, para la orquesta de Leo Reisman.