Tried cleaning, scrubbing, spraying, and while things did improve I could still smell the stale smoke. Then I finally went and bought a product a friend insisted would work, which is called Fresh Wave. I know they have it at Whole Foods, and on the internet, not sure where else. The surprise was that within four hours it actually got rid of that lingering odor. Of course I left in in for days, but I was amazed at what four hours did - had the "non smokers" including my husband smell to see if I was just kidding myself - and all of them were amazed as well. The best part is that, at least for me, the odor from the product wasn't overwhelming. It comes in several forms, and initially I used the Odor Neutralizing Crystals, and I’m glad I did, though I also got these little "pearl packets" which I have in the car now just because. It's not cheap, but after trying the Febreze type products and numerous others I really was surprised to find something that seemed to work so quickly and completely.