At three weeks, you've likely gotten through the shock of physical withdrawal. Now you're beginning to tackle the mental side of nicotine addiction, or psychological withdrawal. 2 This turn of events often triggers cravings to smoke that can feel like you're back at square one.