Their daughter Luna was born on 19th September, weighing 6lbs 9oz, Zoe reveals to HELLO magazine in an emotional interview.
The 33-year-old opened up about the 'gruelling' nature of the birth, saying: 'They don't call it labour for nothing!'
Zoe had originally planned a water birth, but ended up having to have a forceps delivery. 'I felt really quite traumatised afterwards. It was hardcore. It took me a while to process it... I cried a lot about it,' she admits.
'Next time around I'll just have an epidural and a cup of tea!'
Proud mum Zoe has been sharing plenty of pictures of Luna on her social media accounts
However, despite Luna's difficult arrival, she adds that she's 'completely overwhelmed with love' for the little one.
Zoe, who is best known for her work on Heart FM and Take Me Out: The Gossip, announced Luna's arrival back in September on her Instagram account, but only hinted at the couple's choice of name.
Alongside a black and white picture of her daughter's hands, she wrote: 'On Monday evening our beautiful little girl arrived into the world...now I know what perfection is. We love you so much Little L @pauldoranjones 💞💞💞'
Zoe's birth announcement, where she referred to her daughter as 'Little L'
Luna is the first child for Zoe, but Paul has a three-year-old daughter, Isla, from a previous relationship.
Speaking during the time of her pregnancy, Zoe expressed her excitement about becoming a mum, saying: 'It's everything I could have hoped for times about 10.'
'I'm watching my body change daily, which is weird and wonderful. I've never felt more beautiful, actually.'
'I'm not thinking about the birth, I'm not thinking about getting the nursery ready, I'm literally just thinking, 'Today is such a magical day'.'