Meaning: that's different. When you find out what you thought was wrong and now you feel differently about whatever it was.
Example: When Mary asked her mother if she could have a cookie before breakfast her mother said, ``No, but if you would like an apple, that's a horse of a different colour.
See this Idiom in a story: Back To School , Report Card Time