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 musical director. Eventually Gladys reunited with the Pips and signed with a local New York label, Maxx Records, that year. During that time, Newman served as the group's musical director. During this period, the group would be mentored by Maurice King and Cholly "Pops" Atkins; their association with King going back to the group's early years traveling to Detroit. The group recorded a third top 40 single with Van McCoy's "Giving Up". The group developed a reputation for exciting and polished live performances that enabled them to work even without the benefit of best-selling records. Choreographer Atkins designed "fast-stepping" dance