A black and grey robin?

I spotted what I thought was a robin in countryside near Rugby earlier this week. It looked and moved just like a robin - except that it had black wings with distinctive white markings, and a grey chest. Most of its upper body was dark coloured. Any ideas as to what this could be? I didn't get a chance to take a picture, unfortunately!

Many thanks,