The 43-year-old Spice Girls star is upset as she worked on the record for six years, reported Daily Mirror.
"She sings about love and the effect of motherhood has had on her. It's very personal which makes the leak more upsetting."
The news comes just days after the publication revealed Spice Girls' reunion demo, "Song For Her", had also leaked.