Joss Stone who contacted S-Curve Records founder and CEO, Steve Greenberg in December 2001 telling him that "they had just heard the greatest singer they'd ever heard from their country." In early 2002, Greenberg flew Stone to New York for an audition, in which she sang to backing tracks of classic soul songs: Otis Redding's 1968 "(Sittin' On) The Dock of the Bay", Gladys Knight & the Pips' 1973 "Midnight Train to Georgia", and Franklin's "(You Make Me Feel Like) A Natural Woman"; Greenberg instantly signed her to his label. After being signed by S-Curve Records, her US market album was released
Gladys Knight & the Pips now opening for top recording acts such as Jackie Wilson and Sam Cooke. By 1959, Brunswick dropped the group and both Brenda Knight and Eleanor Guest left the group to begin families. They were replaced by another cousin, Edward Patten, and a friend, Langston George. Patten and George were involved in another group before joining the Pips. In 1961, they recorded their version of Johnny Otis' "Every Beat of My Heart". Because the group was without a record label, a local Atlanta label, Huntom Records, pushed the single and got a distribution deal with Vee-Jay Records to release the single.