The celebrity pals were snapped strolling and chatting as Holly carried six-week-old Chester in a baby sling outside a pub in Hampstead, north London.
Holly and husband Dan Baldwin welcomed their baby boy, their third child, on September 29.
Looking stylish in a navy overcoat, black trousers and ankle boots, the 33-year-old presenter held Chester close and pushed his pram as she caught up with All Saints singer Nicole Appleton, 39, who recently divorced from Oasis rocker Liam Gallagher.
Following Chester's birth, Holly revealed the newborn's name was already a bone of contention with Harry, her oldest son with TV producer Dan.
Speaking to co-presenter Phillip Schofield and her maternity leave cover Amanda Holden, Holly said: "He's called Chester William Baldwin, it's a name we've had for ages, when we had (five-year-old) Harry we were umming and aaahing between Chester and Harry.
"But it may still not be - when we told them he was called Chester this morning, Harry said, 'No, I want to call him Frank'."
The presenter had previously shared details about the birth, which she originally announced on Twitter. She revealed: "It was a very exciting evening; I started having contractions at around nine in the morning. Then he arrived at 7.20.
"It was very different to my other two, I had a water birth and that was amazing and he was a really big boy. He's so delicious, I can't stop looking at him, he's perfect."
In a recent interview, Holly revealed what life was like with three small children, including daughter Belle, three.
She said: "I like the chaos that comes with it. I like that feeling of being in the house, stuff everywhere, running around trying to get everybody ready.
"I'm taking a year off but if and when things get too much, that's when I'll change things."