Olly Murs has become a father for the second time

Sharing a photo taken from behind of the family leaving hospital, with Albert's car seat in one hand and Madison in the other, Olly wrote on Instagram: "Walking out as four. Welcome to the world, our little Albert [blue heart emoji] (sic)"

Amelia shared the post on her Instagram Story and wrote over the top: "My heart is so full right now."

Although the couple have yet to share further details about their son's birth, the 32-year-old bodybuilder recently admitted she had a "brutal" recovery following Madison's arrival via an unplanned C-section.

She told OK! Magazine: "We were planning a natural birth, but Madi was in a precarious position. She was transverse [sideways] so we didn't have an option. The recovery was brutal and I wish people had been more honest about that. Maybe it's because I'm active, but I didn't know how much I wouldn't be able to do afterwards."

And Amelia also admitted she is feeling "overwhelmed" about soon having two children under the age of two.

She said: "[My emotions] change week by week as I get closer to having the baby. We can't wait to meet who's in there and see Madi with a sibling. But I get a bit overwhelmed when I think of having two under two."

However, Olly insisted that Amelia needs to have more confidence in her parenting abilities.

He said: "We know we can do it and it's going to be fine. The most important thing is that the baby is healthy."

Meanwhile, Olly recently admitted he felt "guilty" about touring immediately after he became a dad and he doesn't intend to make the same mistake again.

He told The Sunday Times Magazine: "Two days after Madison was born I had to go on tour supporting Take That.

"Amelia had lots of support around her as her mum came to stay and my parents live near us in Essex, but it was hard and I felt guilty.

"We both understand that my work isn't like a regular job - but second time round I'm not going anywhere."