Nicole Crumley grew up in tobacco country, and tried her first cigarette when she was barely out of middle school. "It's kind of what you did in the South, when you're 13 years old. I think things are a little different down here."

For the next 20 years, she couldn't kick the habit.

"I tried the gum, I tried the patches, I've tried the lozenges, and none of that stuff worked," she told Dokoupil.