Walker & the All-Stars ended up on their Soul subsidiary, debuting for the label in 1964. In early 1965, they scored their first big hit with the dance tune “Shotgun,” which marked Walker’s vocal debut; in fact, the only reason he sang the song was that the vocalist he’d hired didn’t show up for the session, and he was somewhat flabbergasted by the label’s decision to leave his vocal intact. Berry Gordy’s instincts proved right, however, when “Shotgun” topped the R&B charts and hit the pop Top Five. A steady stream of mostly instrumental R&B chart hits followed, including “Do the Boomerang,” “Shake and Fingerpop,” and “How Sweet It Is (To Be Loved by You)” (Walker was, naturally, encouraged to record instrumental versions of Motown hits). In 1966, Graves left and was replaced by old cohort Billy “Stix” Nicks, and Walker’s hits continued apace with tunes like “I’m a Road Runner” and “Pucker Up Buttercup.” Toward the end of the ’60s, seeking to diversify their approach, the All-Stars began recording more ballad material, complete with string arrangements and Walker vocals. That approach resulted in the group’s second Top Five pop hit, the R&B number one “What Does It Take (To Win Your Love),” which helped refuel Walker’s career. He landed several more R&B Top Ten hits over the next few years, with the last coming in 1972.