She was raised in a fundamentalist Christian home where women were not allowed to be elders, preachers, or ushers, and forbidden to teach men. It also prohibited drinking, swearing, and dancing. As an early adult, she decided to dyed her hair purple, got tattooed, snorted cocaine, and drank constantly. Nadia realized if she didn't quit her habits soon she would be dead and entered a 12-step program. During this time of recovery, she fell in love with Lutheran liturgy and a Lutheran seminarian named Matthew Weber, whom she married. She realized her calling was also with the church and decided to start one of her own, where people of all types could come to worship. In 2007, her church took off and in 2008 she was ordained.