The 39-year-old 'Mysterious Girl' hitmaker underwent an operation to remove kidney stones in 2010 and became friends with his doctor, Ruaraidh MacDonagh.
Andre also became close to MacDonagh's undergraduate daughter Emily, 22, and now the pair is dating, reported Sun online.
"Emily is a lovely girl and Pete thinks the world of her and her family. He is extremely cautious and it is early days. They are getting to know each other at the moment but get on tremendously well," a source said.
Andre was previously married to model Katie Price, but the couple split in 2009.