Maybe it wasn't theirs. Maybe they found it and, since they didn't know whose it was, put it in the nearest garbage can (which happened to be yours).
When our cat died, my father cremated her in the grill. He doesn't do this often but you might want to double-check next time you have friends over for a backyard barbecue . . .