Now, she is calling for doctors to pay more attention to post-natal hormone levels, insisting: "If science was run by women, there would be so much more done for it.".
"When I met the father of my kids, I genuinely did think that that would be my forever person," she admits.
Indeed, after having two daughters, Paloma, 43, felt like she lost herself entirely in a fog of exhaustion and emotion.
"I wasn't married to my kids' dad and I've always been someone that's very anti-marriage, because the history of it is that it's about ownership of women and I'm the child of a feminist," she says.
In a world where social media paints an impossibly perfect parenting picture, the singer has been refreshingly honest about the struggles new mums can face.