Cat problem (pee)

My cat has a habit of peeing on things that are on the floor. For some reason he likes to pee on newspaper or magazines that are left on the floor. He also peed on my bag which I can no longer use since the smell of cat pee is so strong even after washing the bag couple of times.
Besides that he is a really nice cat. we got him from the SPCA so I don't really know too much about his past but I think his current life is pretty good.

Thank you