Technically, however, the culprit is not nicotine but tar, a yellowish-brown residue of cigarette smoke after the weight of water and ... the correct primer. Opt for a stain-blocking primer ...

Is it safe to paint over a water stain on the ceiling? After you have addressed the problem that caused the stain, you can paint over it. Use a stain-blocking primer when covering it up.