Why yes, you're right. Those ARE the clean sheets, pillow cases, mattress pad and comforter I just put on the bed last night. Yah see, when I cleaned up this:
There seemed to be a lot of wood shards in comparison to the damage. Where could the other shoe be, I wondered. Under the couch? Nope! Behind the door? Nope. Hmmm, I guess I will look upstairs. Lo and behold, there, in the center of my nice clean sheets, was cat puke.
No sandal chewed or otherwise was found. It isn't possible for her to have EATEN the whole thing is it?