Room sprays

I found this stuff on sale at sears, it didnt last two seconds and did nothing for the stench in my husbands room.

I'm really into anything that will improve the smell of my house being that I have four cats and am completely paranoid of it smelling like it! I've never been fond of room sprays but I thought...