What kind of doggie is that? He's very cute!
Believe it or not, one of my cats does that too. Bandit steals my bras and takes them around the house at night, meowing pitifully the whole time. I never know where my bra will be the next morning.
I let her do it. If it annoyed me, I'd put them away in a drawer... but she just enjoys it so much!