The Upside Down singer, who has candidly documented her pregnancy journey on social media, was similarly frank in announcing the arrival of her little one - and her followers loved her for it.
Sharing a photo of her newborn's feet and a snap of her in hospital, Paloma captioned the post: "Well I'm not pregnant anymore! I had a planned C-section yesterday I'm in a lot of pain and didn't sleep last night but it's worth it to see and meet the new little cherub I have in front of me.
"It's been about 30 hours and already I'm exhausted, sore and my nipples are on fire with a baby piranha that wants to kill me. On them every few hours but I am of course elated!"
The 39-year-old, who welcomed her first child with her beau Leyman in December 2016, continued that she was now considering the "breast v bottle" argument following her birth, before going into greater detail about labour.
"This baby couldn't be more loved or wanted if she tried (yes I have two gals)," she said "I'm now going through the constant worry of bottle vs breast, last time I breast fed exclusively and I think it was too hard! I don't know if I wanna put myself through that this time..... but I'm trying anyway.
"And my nipples are on fire. Lost a litre of blood and I'm in so much pain despite the pain killers. The joys!"
Fans and celebrity pals were quick to praise Paloma for her honesty around her birth, with one appreciative follower writing: "Thank you for being real about pregnancy and birth! I've had three C-sections and totally identify! Do what's right for you and that will be right for your baby as you'll be a happier mum. Congratulations."
One pal wrote: "Congratulations honey!!! Amazing! Don't worry, just do what feels right."
A second added: "Congratulations Angel! And welcome baby... Both of you... REST!"
Paloma previously announced she was expecting her second child in September last year, following six rounds of IVF.
She also detailed the risks of the pregnancy, adding: "I am not a skinny pregnant person and I am also high risk in pregnancy so would like to ask the media not to run after me to get unflattering shots as anxiety is detrimental to me and my baby.
"I had a very traumatic first birth and I am also prone to postpartum depression.
"Being a mother is the greatest thing that's ever happened to me but I will swell up and I won't 'glow'! I intend to be very real about this with you all!
"To all the other pregnant women out there who are as in love with their babies as me but simultaneously s***ing themselves, let's do this!"
- Charlotte Dawson Praised For Celebrating 'Tiger Stripes' Five Weeks After Giving Birth
- Emma Willis Defends Nine-Year-Old Son Ace's Individual Dress Sense
- Paloma Faith Rushes Baby Daughter To Hospital Following Battle With Yeast Infection Thrush
- Stacey Solomon Admits She Felt ‘Ashamed’ And 'Out Of Control' During Teen Pregnancy