Another matter entirely; something completely different from what was under discussion.
Examples:
- I thought that was her boyfriend but it turned out to be her brother—that's a horse of a different color.
Origin: Mid-1800s
Synonyms: horse of another color