Dylan, you were right first time. This is a male White-shouldered Starling - you can even see the white 'shoulders'. The head pattern and bill colour also fit White-shouldered rather than Chestnut-tailed. And of course the tail is dark with a paler tip, rather than chestnut!
I'm not sure whether it has been dyed, or whether it is just a factor of the lighting on this bird or perhaps dirt. Dyed individuals are usually brighter than this, and are usually seen in spring rather than winter. A date and location would be useful.