Andre confirmed the baby girls' arrival via his website on Wednesday.
The 60 Minute Makeover host has two children, son Junior and daughter Princess, from his marriage to model Katie Price.
The singer told his fans: "Now that I have had the opportunity to tell Junior and Pringles (Princess), we are very happy to announce the safe arrival of our beautiful baby girl.
"We are extremely thrilled and mum and bubba are doing fine.
"We are looking forward to a nice quiet couple of weeks getting to know our baby. Thanks to everyone at Musgrove Park Hospital."
The couple announced they were expecting in July last year after almost one year together.