I completely missed getting mine back the first time - you have to go back to the room on your left to find the thief.

~DragonQueen~