The Ronseal One Coat Stain Block can be used before painting to permanently block stains from showing through. It covers nicotine, crayon, grease and much more. Before you start, make sure you're in a warm well ventilated room.
eBay