Baton's first record, and subsequent hit, was "A Thousand Stars" by the R&B group The Rivileers. The label's most enduring hit is arguably "I've Got My Mo-Jo Working" written by Preston Foster and first recorded by singer Ann Cole in 1957. Muddy Waters claimed to have written the song and put out a recording of it on Chess Records the same week as Cole's record was released on Baton. Waters had heard Cole sing the song while they were on tour together and adoptend it as his own. A court later ruled that the song was indeed written by Foster, who is still receiving royalties for "Mojo".