The 39-year-old former husband of Price - who found out online about the marriage - allegedly told friends: "I can't believe she'd do this. What kind of example does this set for our children?"
[Katie and Peter; Katie and Kieran]
His former glamour model ex Katie, 34, married stripper Kieran Hayler after a six-week romance - and Andre is said to be "beside himself" that she's bought another man into their children's lives - only 13 weeks after splitting from ex-fiancé Leandro Penna.
A source close to Peter, who's dating 23-year-old medical student Emily MacDonagh, said: "'He doesn't give a toss about her marrying again, but he can't believe she'd do this to the kids.
"They'd only just got used to Leo. He wishes she would act her age - not her boyfriend's."
[Katie and Kieran]
Andre was looking after the couple's children, Princess, 5, and Junior, 7, at the time and had "no idea what to tell them".
He's thought to have told friends: "Kate thinks of marriage and divorce like most people think of buying something and returning it if it goes wrong. What does that say to Princess?
"And what does is say to Junior that these men are turned into her playthings?
[Peter and Emily]
"Kate's completely crazy - she honestly believes every man she marries will make Pete jealous."
The source told Closer magazine: "Pete's worried Princess thinks getting married is an everyday thing. He's told the kids it's a special commitment to a person you love and want to spend the rest of your life with."
It's even thought Price is already expecting - and although a spokeswoman denied that Katie was expecting twins, she didn't elaborate on pregnancy rumours.
Katie addressed Peter in a statement on her official website yesterday, wishing him and Emily "all the love and luck".
[Katie and Peter met on I'm A Celebrity]