Als Nathalie zwei Jahre alt war, trennten sich ihre Eltern Caroline und Michael Scholl. Nachdem Caroline weitere zwei Jahre später den Juristen Gregor Wagner geheiratet hatte, ein engagiertes Mitglied der "Kirche des Herrn", versuchte Michael, das Sorgerecht für seine Tochter zurückzubekommen, aber er scheiterte vor Gericht, und Caroline unterband von da an jeden Kontakt zwischen Vater und Tochter. Familie Wagner lebte in der Nähe von Stuttgart, wo Nathalie eine Nonnenschule besuchte. Mit sechzehn bekam Nathalie eine Stiefschwester.