An announcement on official website says: "Paul and his wife Hannah are happy to announce that their twins John Paul and Bowie were born on Saturday (January 14).
"Both boys are healthy and doing well following the birth and Paul and Hannah are thrilled and over the moon.
"Paul would like to thank his fans for all their well wishes over the last few months."
Paul, 53, is already dad to five children. He and Hannah, a former backing singer with his band, married in September 2010.