It's no secret that cigarette smoke ... to the main painting. Thankfully, you can use whatever paint you prefer, whether latex or oil-based, and say goodbye to old cigarette stains.