It's hard to believe she was once a woman.
"It's hard to believe she was once a woman." Female, maybe. Woman? Never.