The mum-of-five captioned the picture:
"Me and kieran are so in love with our gorgeous little miracle baby girl it's complete our family :))))))))"
Katie, 36, uploaded the image via photo sharing app YouGossip, which raises money for charity.
Katie appears to be giving her daughter an early initiation into the world of social media trends as #feetselfies, are proving increasingly popular on Twitter.
Beyoncé even shared a #feetselfie showing hers and Blue Ivy's matching big toes last year.
True to form, Katie also took the opportunity to share a fully naked 'last' photo of her tiny baby bump, which she captioned: 'Last picture of my bump last week missing her little kicks'
She also hinted that she has, if not forgiven, then at least decided to forget Kieran's affairs with two of her friends, as she also shared a photo message which reads:
"One of the happiest moments in life is when you find the courage to let go of what you can't change."
Katie is already mum to Harvey, 12, from her relationship with Dwight Yorke, Junior, nine, and Princess, seven, with ex-husband Peter Andre and one-year-old Jett with Kieran.
She has not yet revealed her new daughter's name - perhaps waiting for the latest magazine deal.