When Stephens received several requests for The New Vaudeville Band to tour, he had to put together a group, as the song was recorded by session musicians hired only for the recording session.[1] He contacted a real group, the Bonzo Dog Doo-Dah Band, which played similar music at the time.[1] Only Bob Kerr from that group was interested, so he left The Bonzos to help Stephens form a touring version of The New Vaudeville Band, which included original session drummer Henri Harrison.[1] The lead singer of the touring version of the group was Alan Klein, who was billed as 'Tristram - Seventh Earl of Cricklewood'.[1]

In 1967, The New Vaudeville Band released the On Touralbum, with the single "Peek-A-Boo," which made the Billboardchart that February and reached #7 in the UK Singles Chart. Further UK hits followed with "Finchley Central" (#11) and "Green Street Green" (#37),[3] both based on locations in London.[1]

A further privately released album (While We Are All Assembled!) did not bear a date but was apparently released in 1979,[4] and stated in the sleeve notes that the band "have firmly re-established themselves in the higher echelons of the British club scene" since returning four years previously from "their successful three years in the USA and Canada".