Williams' took to his Twitter page to announce the news.
"Praise be, it's Theodora Rose Williams, affectionately known as Teddy..... Born 3.33pm on 18.9.12, 7Ibs 4oz...
"Baby, Mummy and Daddy are all rockin.... Thank you for your best wishes XXXX."
The couple married two years ago.