 In 1955, Gaines played as a backing musician on recordings by Bobby Bland, Junior Parker and Big Mama Thornton.He later backed Roy Milton and then Chuck Willis, and he worked again with Walker.He released two low-key albums in 1956 and a couple more in the 1960s for small record companies.