Dry off the corks and then slice them about 1/4 inch thick.
Decorate each cork slice with markers, paint, stamps etc.
Cut a small piece of wire about1/2 inch long.
Use pliers to make a loop at one end of the wire.
Stick the straight end into the side of the cork slice.
Cut another piece of wire about 1.5 - 2 inches long.
Wrap it around another cork to give it a round shape.
Use the pliers to create a loop on one of the ends.
On the other end use the pliers to turn back the end leaving it open to latch onto the loop.
Thread the large wire ring through the small loop in the cork slice.
To use: slide the wire loop around the stem of a wine glass and connect the ends to keep it in place.
Notes
For extra permanence, you could add a little glue to the post end of the wire piece you push into the side of the cork slice to make sure it never comes out.