A Different Beat was Moore's first album after leaving
Virgin Records. Instead, he signed to
Castle Music, who released the record on their Raw Power imprint on 27 September 1999. In the United States, the album's release was part of Castle's
Midem 2000 campaign. In his
Record Collector article, Jones predicted the album could further baffle "some die-hard metal and blues aficionados" after
Jeff Beck's experiments with dance music earlier in 1999 on
Who Else!, though felt that the enthusiastic audience for Moore's
Shepherd's Bush Empire gig in October could ensure Beck "should have nothing to worry about." Drummer
Darrin Mooney joined Moore on the accompanying tour and remained his drummer into the 2000s." In their review of
A Different Beat,
AllMusic commended Moore's "courage to leap into the relative unknown", deeming it completely unlike his prior work and speculating whether the change in direction was fuelled by "the new-found freedom" he felt after leaving Virgin, alongside his "obvious affinity with outfits along the lines of
Apollo 440 and Fatboy Slim". They praised the guitarist's synthesis of rock and dance music, adding that "hearing Moore's fretwork gymnastics over contemporary dance beats is a totally unique experience."
Burton Mail largely credited King's programming and keyboards for helping Moore update his sound, and praised the latter for making "a considerable effort to provide his fans with a degree of variety," while
Birmingham Evening Mail deemed the album to be "an eye-opener" and praised Moore "for recognising the current music trends and attempting to adapt his hard rockin' blues to them." Moore later disowned the album, and felt he had "painted [himself] into a corner" and bemused his fanbase in his usage of drum loops and samples.
Gavin Martin felt Moore had been "stung" by the critical reception to the "forward-thinking" album. In 2001, the musician commented that in attempting "to marry guitar with dance rhythms" on
A Different Beat, "you're really crucified before you start. People who would be into what I do would probably hate those rhythms and the people into dance music would probably hate me!"
MusicOMH writer Ben Hogwood wrote that despite the album's experiments in drum and bass, it was "not doomed to complete failure, thanks to the guitarist's uncommon ability to play himself out of trouble". ==Re-release==