Cat Peeing Everywhere?

My cat is 4 years old and got neutered before he was 1. He has had 2 UTIs and 2 kidney stones in the past. His diet has been changed and he's so much better. Here's the thing, we moved into our new house last night. I showed him where his clean litterbox is and everything. Also, all of the flooring is brand new. But he keeps peeing everywhere, even on the tile flooring.

I know stress/change of environment could play a part, but I need to stop him from doing this. I did not get any sleep last night, he was coming in the bedroom, jumping on my bed and constantly meowing. But when I would get up, he would be fine. He's feeling okay, acting normal (other than the peeing), eating, etc. I have cleaned with enzymatic cleaner, all that. But he is literally peeing everywhere!