Under the tenure of Manuel Pellegrini, City again suffered at the hands of Wigan the following campaign, losing 2-1 at the Etihad Stadium in the 2014 FA Cup quarter-final.
Finally, Tottenham or Rochdale, who are now bottom of League One, will face either Sheffield Wednesday or Swansea.
Southampton reached the FA Cup quarter-finals for the first time since 2005.
The ties take place from March 16-19.
Manchester United will host Brighton in the FA Cup quarter-finals after beating Huddersfield on Saturday night.
The Premier League side face a third replay in as many rounds in this season's competition after Saturday's goalless draw at Hillsborough. Jose Mourinho will be well aware of this fact and that Huddersfield recently battered AFC Bournemouth 4-1 in the same stadium.
Why? Leicester's league form has been inconsistent of late but with the goal threat of Jamie Vardy they should have too much quality for Championship side Sheffield United.
Asked if he had a squad capable of lifting the cup this season, Hughton replied: "I have no idea".
As a promoted team, Brighton have performed well in their first season in the Premier League, and they lie 14th as the campaign heads down the final straight.
Sheffield Wednesday and Swansea couldn't find a goal to separate the two clubs in their cup tie.
The victor of the replay will host Rochdale or Tottenham Hotspur, who play on Sunday.
It was only a few weeks ago that Pardew's early promise had started to materialise into something resembling a survival fight, but after their little trip to Barcelona last week, it looks like their season just needs to end now.
Spurs are coming off of a sensational comeback to defending Italian Champions Juventus in UEFA Champions League on Tuesday.
Wigan was relegated from the Premier League four days after upsetting City to win the FA Cup with a Ben Watson goal in 2013, and has endured a turbulent five years since, with two further relegations and a promotion.
The Latics' reward is a home clash against Southampton, and the League One side are just one victory away from an unlikely spot in the last four.