I had a male, fixed cat that started peeing on my bed...he was older and had never not used the litter box before. He turned out to have "behavioral issues" and had to take Paxil for a few months. He straightened up after that. But, I also agree that you might want to rule out crystals and/or urinary tract infection. Both are very common in male cats.
I'm a Dirty Girl!
WANNA SEE MY STUFF?
"Stamping is an addiction & therapy rolled into one"