"Take the 'A' Train" was composed in 1939, after Ellington offered Strayhorn a job in his organization and gave him money to travel from Pittsburgh to New York City. Ellington wrote directions for Strayhorn to get to his house by subway, directions that began, "Take the A Train". Strayhorn was a great fan of Fletcher Henderson's arrangements. "One day, I was thinking about his style, the way he wrote for trumpets, trombones and saxophones, and I thought I would try something like that," Strayhorn recalled in Stanley Dance's "The World Of Duke Ellington".