Using Kilz on Nicotine Stained Walls?A shellac based primer will cover and seal the nicotine and keep it from bleeding back thru. I used to work in the paint department at home depot and I promise it really does work.