Published Tuesday, 30 October 2012
The Mysterious Girl hitmaker has been largely single since divorcing model Katie Price in 2009, but he has now found love with medical student Emily MacDonagh.
Andre admits he's so happy in his new relationship, he wants to start a family with MacDonagh - despite the 16-year age gap between them.
He tells Britain's The Sun, "Before, I was dating and going out and having fun, but I felt empty. Very early on in our relationship, I felt that gap had been filled - this is the happiest I have been in years.
"Emily's amazing. It's still early stages and it's going great so I don't want to jinx it. But I miss her when I'm not with her. I just love spending time with her. She is my breath of fresh air. And I've always wanted to remarry, settle down and have more kids."
The pair started dating in July and the singer, who met MacDonagh after being treated by her surgeon father, has even written about their romance on his new album Angels and Demons.
He adds, "(New track) Fly Away is all about Emily. That song is exactly about us. The only things I have done that are personal are the positive things. This album is about taking the control back and I have done it with my own label. I didn't want to sound like anyone else."