"(Do The) Mashed Potatoes" was recorded with Brown playing the piano and shouting the song's title. To prevent Brown's voice from being recognized, Stone overdubbed shouted vocals by Carlton "King" Coleman, a local radio DJ, onto the recording, though Brown's voice remains audible in the background. Leadership of the band was officially credited to Nat Kendrick, who was Brown's drummer at the time, while the writing was credited to "Dessie Rozier", a pseudonym for Brown. A simple twelve bar blues tune, "(Do the) Mashed Potatoes" became a Top Ten R&B hit in 1960 and fed what would eventually grow into a national dance craze. The band recorded several more singles under the Nat Kendrick & the Swans name, including "Dish Rag", "Slow Down", and "Wobble Wobble", but none was successful. Eventually made aware of Brown's outside success, Syd Nathan relented and allowed him to release future instrumentals on King, starting with the 1961 single "Hold It" b/w "The Scratch".