"We know when it comes to Tuesday we'll be ready to do things right and to get ourselves back in the hunt".
Mills, who played for the Citizens from 2004-09, admitted they are the team most likely to challenge on four fronts, but believes they will need luck as well as ability in order to achieve the unprecedented feat.
That is in part down to the humiliating 1-0 defeat at Wigan in last year's fifth round - when Guardiola delivered a now-famous team talk captured by the Amazon cameras.
If any team is going to test that record however, it will be Europe's leading scorers.
"I was buzzing at half-time, especially after watching them (against Chelsea) last week".
But City's class showed in the second half with Foden at the fore of most of the Premier League champions' attacking enterprise.
"They won't be training much at the moment, they are all very fit, they all know how to play the way the system works".More news: United States crude rises 1.5%, settling at $53.90, bolstered by Saudi output cuts
I can't speak highly enough of Manchester City and their manager.
"We are still in all competitions and we want to keep fighting for every one - and hopefully we can win them all". That was the worst I've played in, to be honest, but we've done well.
However just five minutes into the second half, Leroy Sane's close range finish seemed to settle the nerves of the City players.
Newport boss Mike Flynn said: "It's no disgrace to lose to City, no matter the score".
"He learnt a lot and he helped us to win the game with two incredible goals".
With their Champions League last 16 first leg against Schalke to come on Wednesday, followed by the League Cup final against Chelsea, Guardiola made seven changes to the side which hammered Chelsea 6-0 last weekend.
Newport County put up a fantastic fight against Manchester City and Pep Guardiola was delighted with the way his players responded.