 On May 26, 1944, Harris made his recording debut with Lucky Millinder and His Orchestra.Entering a recording studio for the first time, Harris sang on two of the five cuts recorded that day, "Hurry, Hurry" and "Who Threw the Whiskey in the Well", for Decca Records.The embargo on shellac during World War II had not yet been rescinded, and release of the record was delayed.