I had a stain on one of my teeth because i used to smoke cigarettes and recently the stain just disappeared after i changed toothbrushes even doe people told me nicotine stains deep in your tooth forever