In October 1977 Gallagher and the band started performing as Ian Dury & the Blockheads, when the band signed on for the Stiff "Live Stiffs Tour" alongside Elvis Costello & the Attractions, Nick Lowe, Wreckless Eric and Larry Wallis. The tour was a success, and Stiff launched a concerted Ian Dury marketing campaign, resulting in the Top Ten hit "What a Waste", and the hit single "Hit Me with Your Rhythm Stick", which reached No. 1 in the UK at the beginning of 1979, selling just short of a million copies. Again, "Hit Me" was not included on the original release of the subsequent album "Do It Yourself". Both the single and its accompanying music video featured Davey Payne playing two saxophones simultaneously during his solo, in evident homage to jazz saxophonist Rahsaan Roland Kirk, whose "trademark" technique this was. With their hit singles, the band built up a dedicated following in the UK and other countries, and their next single "Reasons to be Cheerful, Part 3" made number three in the UK.