Benestad har alltid følt seg litt som mann og litt som kvinne. Da hen i år 2000 ønsket å byttet navn i offentlige registre til å inkludere , skapte dette store medieoppslag. Selv om Justisdepartementet i første omgang ga avslag til søknaden om å få opprette en tilleggsidentitet for Benestads nye navn var Grimstad-politiet velvillig og utstedte et uoffisielt identifikasjonsbevis.