Yep, after the crud is off the walls you may need to paint. Maybe even one coat of Kilz first.

http://www.kilz.com/primer/v/index.jsp?vgnextoid=62de90033f9ff110VgnVCM1000008a05d103RCRD

And then maybe after all that work you'll have to go outside to smoke?