I agree that a vet visit sounds like its in order since this is such new behavior.

The last thing I would do is to put plastic on my bed since that is Sidney's favorite thing to pee on (he's normally such a wonderful kitty )

Was there a change in routine in your house in the past couple of weeks? It sure sounds like he's trying to tell you something.

Or, maybe try giving him cat food treats on the bed? I've heard that cats don't like to eat and pee at the same place.

Good luck and welcome to Pet Talk (love your name )