Roy Hodgson named a strong Palace side that was kitted out to hold the ball up in the City half and get runners around him, but his plans largely went out of the window just 15 minutes into the match, when Raheem Sterling opened the scoring for the visitors.
And although they now have both achieved their goals and formed a great relationship on and off the pitch, De Bruyne wasn't so sure of the England global before meeting him. So the club ended up selling me, and there was no big problem at all. "Zero goals. Ten recoveries", De Bruyne said.
Jose Mourinho had his own version of the De Bruyne situation at Chelsea."With De Bruyne, if you have a player knocking on your door and crying every day he wants to leave, you have to make a decision", Mourinho said, as quoted by ESPN.
'It took me a minute to understand what he was doing. 'Then he started reading the stats of the other attacking forwards - Willian, Oscar, Mata, Schurrle.
The pair have a combined 230 goals and assists between them in 354 City appearances.
De Bruyne said he attempted to defend himself, but the encounter soured him on the club. "Why should I doubt these players?"
A rare Palace foray forward left them exposed at the back and De Bruyne's sensational through ball allowed Sterling to break clear before side-footing the ball high beyond Vicente Guaita. It was so odd.
'I was completely honest. "Maybe I'm wrong but what I feel now, we'll be in the semi-finals".
City captain Vincent Kompany added: 'When you play Tottenham - or any top six team - they have such a vast squad, such a wealth of talent that if you take one player out, you might lose something but the new player will bring something entirely different to the table.
That January, he was sold to Wolfsburg for £18 million. They said I was "the Chelsea reject". "They said you were hard".
"It was the same type of battle, between two teams".
"I didn't think he'd be a bad guy, really".
"In the end, I should have just said "thank you". I thought you were going to be really distant and shy.
As it transpired, De Bruyne's career didn't turn out too poorly.
He said: "Pep and I share a similar mentality. But, unfortunately, that cloud still followed me around for a long time".