Wegen ihrer algerischen Abstammung, und wegen des algerisch-französischen Krieges in den 1960er Jahren, musste Bambi trotz vollzogener Geschlechtsangleichung und trotz ihrer eindeutig weiblichen Erscheinung Jahre auf eine Korrektur ihrer Ausweispapiere warten. Sie wandte sich schließlich direkt an algerische Autoritäten und erhielt die gewünschte Namensänderung. Von da an hieß sie offiziell Marie-Pierre Pruvot; automatisch bekam sie dabei auch einen Geburtseintrag als „weiblich“.