My cat Isis does something similar. She fetches a leather glove, which she also carries from room to room sometimes, chirping/prrping as she goes.

http://www.youtube.com/watch?v=SbmSuRasYqM