The Blues have had a brilliant start to the Premier League and are just seven points behind league leaders Manchester City who they will face this weekend. In 2016 during the Lions's promotion winning season they reached the Quarter-Finals losing 6-0 at Tottenham.
The South Yorkshire duo are among six White Rose sides on the road following a draw made by Ruud Gullit and Paul Ince.
Championship Forest were 4-2 victor over Arsenal in the third round last season and Unai Emery's men could have a venture into the unknown if Solihull Moors of the National League can overcome League One Blackpool in a second-round replay.
The Reds had beaten Colchester United 1-0 in the first round last month and will now come up against former players Kayden Jackson and Janoi Donacien who left the Wham Stadium for East Anglia in the summer.
Arsenal could play non-league side Solihull Moors in the third round of the FA Cup, while rivals Tottenham may face fellow minnows Southport after Monday's draw.
The likes of Barnsley, AFC Wimbledon, Doncaster and Lincoln City all won on Saturday and will be hoping for a clash with one of the Premier League giants in the next round.