When they realized it had been 20 years since their debut, the band took a break from making a record to hit the road and celebrate