20 years since the band started, they’re not only legends of the city, but now international stars.