Don't have a meme picture for this one but I remember stealing a Horse in Windhelm (and i'm absolutely positive nobody saw me), then while travelling to Riften I spotted the wandering bard. I paid him to play a song and when it finished I got back on my horse and he started yelling "HELP! THIEF!". Apparently the Horse is still classified as "Stolen" even when NPCs who had absolutely no relation to the crime can report you? Just another reason why Horses are so useless in this game...
Had that problem today too!
On my way to complete a contract for the Dark Brotherhood, I passed through an Imperial camp and decided to slaughter them all for the gold and xp (don't worry, I kill Stormcloaks too...). Decided I'd take one of their horses on the way out to speed up the process. I get to my location to tell my mark of his impending doom and hopefully have the pleasure of watching him beg for his life... when I notice my horse starts walking away from me. So, I mount it again to re-position it, and the very guy I was there to kill shouted the same thing you quoted and reported my crime.
I was like "How the
[censored] would you even know that horse is stolen? For all you know, I could have just bought this from the nearest stable. What, did it not
look like my horse? Not evil enough?"