First off, despie Altria selling cigarettes, people are "addicted" to both these copanies products. Both companies have a consistent customer base.
The one big boost to starbucks is it is actually growing fast depite being a mature company with a dividend. The dividend provides a large mrgin of safety along with the fact that dividend will most likely be increased several times over coming years providing even more margin of safety at this price for a company growing earnings.
One of the cheapest while being the safest stocks in the market. People drink their product everyday an even in bad times, show they will still splurge on a cup of joe to start the day.