I think it also only pertains to conversations, right? Even in a single-party consent state, you can't just record someone without their knowledge when they're just gettin' their dance on to some shitty music alone in their room.
That's not this situation, though. The thief knowingly recorded himself.