When Redman disbanded his orchestra, he concentrated on freelance work writing arrangements. Some of his arrangements became hits for Jimmy Dorsey, Count Basie, and Harry James. He traveled to Europe in 1946 leading an all-star band that included Don Byas, Tyree Glenn, and Billy Taylor. He appeared on Uptown Jubilee on the CBS Television network for the 1949 season. In the 1950s, he was music director for singer Pearl Bailey.
