Alongside fellow guests Shaun Wright-Phillips and Shaun Goater, Brown was discussing teams and players they loved coming up against ahead of our clash with Fulham.
Saturday’s 2-0 victory at the Etihad means we have now scored 29 times in our last ten meetings with the Cottagers.
And Yaya Touré, the scourge of many a Premier League defence in his time, enjoyed a particularly fruitful afternoon when we faced the West London side back in March 2014, grabbing a hat trick in a 5-0 drubbing.
WATCH: Guardiola: 700 games and many more to come!
But Brown has sympathy for any team who had to take on the Ivorian, as he remembered facing up against him in a one-sided FA Cup match.
He revealed: “Right at the end of my career for Leeds, we came up to the Etihad and I thought ‘right, I’m really up for it’.
“I think I was 37, it was my last chance to play at that level.
“I wound (Yaya Touré) up a little bit… and then it went 1-0, 2-0, 3-0, 4-0.
“(Leeds manager) Neil Warnock said to me: ‘come on son, you don’t need to go back out there for the second half’, and I said: ‘you’re right, we’ll leave it!’”
WATCH: Extended Highlights: City 2-0 Fulham
Our 2-0 victory over Fulham may not have been as emphatic on Saturday afternoon, but it did see Pep Guardiola’s men earn a fourth clean sheet in succession.
And while we have won many admirers for our free-flowing, attacking football in recent years, Shaun Goater believes that holding firm at the other end is also crucial to any successful side.
Centre-back pairing Ruben Dias and John Stones were also singled out for particular praise by the former City forward after we moved up to fifth.
He said: “The clean sheet is a brilliant thing to get a habit into. You know as a forward playing against City that it’s going to be hard to get chances.
“(Ruben) Dias coming in, you could hear the verbal communication, you can hear him shouting ‘move, shift’.
“And a big shout out to (John) Stones too, he’s been brilliant.”
WATCH: Stones proud of defensive display after Fulham shutout
Shaun Wright-Phillips agreed with Goater when it came to Stones, with the England defender gradually working his way back to his best after an injury layoff.
He feels that the best thing the 26-year-old can do is continue to put in strong displays on the pitch when he gets the nod from the boss.
“If you’re confident and firing, I don’t think it matters if the manager trusts you or not,” he said.
“If Stones plays the way he has the last games consistently, then he knows in his head that… he will keep playing.”
Watch We’re Not Really Here ahead of every first team game with pre, half-time and post-match segments, player interviews and expert analysis.