One of my cats does something similar-- she'll walk around the house carrying a sock, making weird noises, then present it to me. From what I've heard, it's hunting/prey behavior. Does your girl speak while she's carrying her sponge?