Another way to get this achievement is to steal with one person present (I was being followed by a villager who wanted to marry me, so that worked really well). I went into a stranger's house and found a chest upstairs. If you hold the A button while it says "Steal," an eye will appear in the circle. Wait until it's closed to open the chest, cupboard, whatever you're stealing from, and the achievement will fire.