It was at Malaco that he recorded "The Blues is Alright," as well as such other blues standards as "Little Bluebird," "Annie Mae's Café," and "Comeback Kind of Love." His hit albums Cheatin Habit and Little Milton's Greatest Hits were among 14 albums he recorded at Malaco.