Opt for a stain-blocking primer such as Zinsser's B-I-N Primer-Sealer. If you don't use a primer — or use the wrong one — the cigarette stains often bleed through the paint. That said ...