It's tough to deal with nicotine stains ... primer — or use the wrong one — the cigarette stains often bleed through the paint. That said, a primer is not some stand-alone magic bullet.