Han hadde et livslangt vennskap med Walter Donaldson. Deres første felles arbeide var sangen i 1922. De fortsatte å komponere over hundre sanger sammen.