I haven't had I cigarette since 2008 but in saying that I do like the stronger flavored toothpastes, and do drink coffee and have used this product.
I love the powerful taste and it really does freshen my breath. I can have a strong coffee and straight after brush my teeth and you wouldn't even know I had a coffee.
It did takeaway some staining from my teeth but I couldn't keep using it because after about a week and a half (brushing twice daily) It did tend to make my teeth more sensitive than usual when I was using this product.
Not sure really if this removes stains but I’m a regular user because I love how clean and fresh it makes my mouth taste! It’s got a strong minty fresh flavour without being overwhelmingly minty sweet like I find most toothpastes. They seem a bit sickly in comparison to this one. Not a smoker but this is still my favourite.