About, Gary B.B. Coleman, Coleman was born in Paris, Texas. He was working alongside Freddie King by the age of 15. He later supported Lightnin' Hopkins in concert and went on to form his own group. At this time he started simultaneously booking acts into nightclubs across three states, Texas, Oklahoma, and Colorado. This dual lifestyle in the Southwest continued for nearly twenty years. In 1985, he created his own independent record label, Mr. B's Records, and issued a single, "One Eyed Woman", and his debut album, Nothin' but the Blues, the following year. The album proved to be popular. Ichiban Records signed Coleman to a recording contract and duly re-released Nothin' but the Blues on its label in 1987.