The pair combined to score Man City's first goal in their 3-1 win against Crystal Palace on Sunday, De Bruyne playing a flawless pass and Sterling finishing well. We go to Porto now [in the Champions League], which will be a tough one.
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 I guess I thought he'd be ... what do the English call it?
It has been a unusual season for Manchester City because we sit here in mid April with the title in our hands and still in both the FA Cup and Champions League, which is an something we have never achieved before as a club. In two seasons we've got 183 points with five games left.
"And of course, defending this centre - Sarri-ball is not a coincidence, it's really hard to play against and there are some good reasons for it".
But the England forward made no mistake when presented with his next opportunity, in the 15th minute, after Kevin De Bruyne's through-ball dissected the Palace defence.
Sunday's result may have been a blow for City in their title defence, yet it will have been welcomed by Tottenham, who remained third following their resounding 4-0 win over Huddersfield in Saturday's early kick off.
They are two of the most influential players not just at the Etihad Stadium but in the Premier League.
"I think Jose was a bit disappointed, but to be fair to him, I think he also understood that I absolutely needed to play", he said.
The following season, he was promoted to Genk's second team, for whom he scored five goals in one half of a game. "They said you're too quiet".
"Before I came to Manchester City, I didn't really know what to make of this Raheem Sterling guy".
"Raheem and I have this strong connection, because we arrived at City around the same time, and there was a lot of negativity about us in the press". It was the same type of battle, between two teams, and what I say is that in those times you can actually trust your team to be better.
"I was completely honest".
For this reason, Anderlecht fans are giving advice to chairman Marc Coucke, director of football Frank Arnesen and Michael Verschueren about the players they would prefer to see at the club next season.
He said: "Pep and I share a similar mentality".
"Then he said, 'So what did you think I'd be like?'"
Doing so would require City to score at least three, something you would still not put it past them to do however.