Charles shkroi këngën përpara një audience të gjerë në fund të 1958 ose fillimit të 1959. Ai dhe orkestra e tij R&B, të cilës sapo i ishte shtuar dhe vokali i një femre, “The Raelettes”, po luanin një maratonë kërcimi në një qytet të vogël afër Pittsburgh.