Brown wanted to record a Mashed Potatoes-themed instrumental with his band in order to capitalize on the dance's popularity.

However, King Records head Syd Nathan, a frequent critic of Brown's proposals, would not allow it.

Stone, although nervous about crossing Nathan (with whom he did business), arranged for Brown to record at his Miami studio.

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.

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".