An idiosyncratic style has taken Nick and his band to the national charts and the world’s biggest stages, even Hollywood.