Any change in the chart requires a redraw. I wrote a hack that does something similar (it actually changes the color of the selected bar rather than all the others, but you can modify it to fit your needs):
http://jsfiddle.net/asgallant/5SX8w/
Note that this may not work well if you have multiple series of data, as it adds a new series of data to change the color of the bar and sets the "isStacked" option to true to hide the visual side effects of multiple data series. If you you chart is stacked anyway, this won't be as much of a problem, but you have to be careful about where you insert the new data series in the chart so you keep everything in the same relative position.