Herb Alpert a vocalist at Dot Records under the name of Dore Alpert. "Tell It to the Birds" was recorded as the first release on the Alpert & Moss label Carnival Records. When Alpert and Moss found that there was prior usage of the Carnival name, they renamed the label A&M Records. Alpert set up a small recording studio in his garage and had been overdubbing a tune called "Twinkle Star", written by Sol Lake, who would eventually write many of the Brass's original tunes. During a visit to Tijuana, Mexico, Alpert happened to hear a mariachi band while attending a bullfight.
Christmas Album (Herb Alpert album) artwork), with annual reappearances in record stores at Christmastime. The album was re-released again on CD by the Shout!Factory label in 2006 as were many of the other Tijuana Brass albums. The Shout!Factory release restored the original artwork to the front cover and featured the original back cover on the included CD booklet. Another CD re-release occurred on October 23, 2015 (Herb Alpert Presents label, remastered), this time restoring the original artwork to the front and back. The album contains a mixture of popular Christmas-season music, mostly American secular standards. Exceptions include the Bach piece "Jesu, Joy of Man's Desiring,"