 He was spotted by Lucky Millinder, who asked him to join his band on tour.Harris joined on March 24, 1944, when the band was in the middle of a week-long residency at the Regal in Chicago.They moved on to New York City, where on April 7 Harris took the stage with Millinder's band for his debut at the Apollo Theatre, in Harlem.