Guilty your honour!...I change the colour all the time to match a feature of the bird using "Adobe Color
(their spelling) Themes' (under 'Window' > 'Extensions')
In your case above, I would've sampled on his beak using 5 by 5 average, look up the 'Complimentary Color' and off I'd go.
Lately I've been using Jimmy Mac's Luminosity masks and paint the colour on a D&B layer, but there's heaps of other ways to do it.
This may help...? Have a very
very faint hint of the new background colour on your subject as well, helps sell-it to the subconscious mind I reckon
Just had a quick play with your image and came up with a very similar colour, great minds ah?
Cheers -