From my experience, the cigarette smell will never come out. It was saturated into the bag. Even after airing it out and having it deodorized, the smell resurfaced. It's "damaged" goods IMHO. I sincerely hope the seller honors her word on refunding you upon receipt of the bag. Please let us know!