Been following the chart at : http://i.imgur.com/OXS4iz1.png

Have been going almost exactly step by step from sky blue (with a few jumps and such) to royal blue, hoping to make my way to soot black.

However The bird went from Royal Blue to Regal Purple and feeding more berries will just take me back to blue.

Any tips on how to get soot black from regal purple?