The band's creative blend of rock mashed up with old school rock 'n' roll and blues created an unforgettable night