Arlen y Koehler compusieron los siguientes éxitos musicales durante los primeros años y la mitad de la década de 1930: ""Between the Devil and the Deep Blue Sea"", ""I Love A Parade"", ""I've Got the World on a String"", ""I've Got A Right To Sing The Blues"", ""It's Only a Paper Moon"", ""Let's Fall in Love"", ""Ill Wind"" y ""Stormy Weather"".