Mitchell je odrasla u strogoj baptističkoj porodici, sa striktnim stereotipnim podjelama uloga, učena je da bude rezervisana i slatka, te da vodi život prema crkvenim pravilima. Majka troje djece kaže da ju je patrijarhat naučio da joj nije mjesto na visokom položaju.
"Crkva me naučila da ženama nije mjesto za govornicom. Nego da služe iza pozornice. Religija me naučila da se zadovoljim mrvicama i ne tražim više. Moj posao je bio da se žrtvujem i stavim na zadnje mjesto", izjavila je Nicole.
Kaže da je tokom pastoralnog života dva puta bila u bolnici i da joj je to bio signal da nešto promijeni, da preuzme kontrolu nad svojim životom i da se počne baviti onim što voli. A oduvijek je željela biti striptizeta.
"Kad ubijedite zvijezdu da ne sija, dajete joj smrtnu presudu.
Nisam stvorena da budem iza scene, nego da sijam kao zvijezda", napisala je.
