demonstrated this style in their first recordings with the Decca label in January 1937: in pieces such as "Roseland Shuffle", the soloists are at the foreground, with the ensemble effects and riffs playing a strictly functional backing role. This was a fresh big band sound for New York, contrasting the complex jazz writing of Duke Ellington and Sy Oliver and highlighting the difference in styles that had emerged between the east and west coasts. New York City Following the first recording session, the band's line up was reshuffled, with some of players being replaced on the request of Hammond as part of a strengthening of the band. Trumpeters Ed Lewis and Bobby Moore replaced Keyes and Smith, and Earle Warren replaced the alto saxophonist Coughey Roberts. In March 1937 the guitarist Freddie Green arrived, replacing Claude Williams and completing what became one of the most respected rhythm sections in big band history. Billie Holiday also sang with the band during this period, although she never recorded with them for contractual reasons. Hits such as "One O'Clock Jump" and "Jumpin' at the Woodside" (from 1937 and 1938, respectively) helped to gain the band, now known as the Count Basie Orchestra, national and international fame. These tunes were known as "head-arrangements"; not scored in individual parts but made up of riffs memorized by the band's members. Although some of the band's players, such as trombonist Eddie Durham, contributed their own written arrangements at this time, the "head-arrangements" captured the imagination of the audience in New York and communicated the spirit of the band's members. In 1938, Helen Humes joined the group, replacing Billie Holiday as the female singer. She sang mostly pop ballads, including "My Heart Belongs to Daddy" and "Blame it on My Last Affair", acting as a gentle contrast to the blues style of Jimmy Rushing. The 1940s The band became increasingly dependent on arrangers to provide its music. These varied from players within the band, such as Eddie Durham and Buck Clayton, to professional arrangers from outside the group, who could bring their own character to the band with each new piece. External arranger Andy Gibson brought the band's harmonic style closer to the music of Duke Ellington, with arrangements from 1940 such as "I Never Knew" and "Louisiana" introducing increased chromaticism to the band's music. Tab Smith contributed important arrangements at this time, such as "Harvard Blues", and