In 1925, Brown formed his most-successful songwriting partnership with Buddy DeSylva and Ray Henderson. Their cheerful hits, such as "Button Up Your Overcoat" and "The Birth of the Blues", earned lasting appreciation for "the rich variety of verbal mosaics" and "the suggestive imagery that was their trademark". DeSylva left in 1931 but Brown and Henderson continued scoring Broadway shows. Brown also worked with other composers, like Sammy Fain. "Brown in 1939 estimated that he had written or collaborated on about 7,000 songs."