I had a pair of shoes stolen once, but I was sleeping in the park. I don't know if that counts.

I'd say the enemy thing, too. I mean, who steals shoes from people anyways? I understand stealing shoes from a store or something (well, you know what I mean), but stealing someone's personal shoes is pretty messed up.