We met them in the 1998 fourth round when Stevenage were a non-league side and the fixtured caused much controversy.
The Hertfordshire outfit wanted to play the home tie at Broadhall Way but Kenny Dalglish (then Toon boss) told the FA the game should be played at St James' Park because of safety concerns.
However, Stevenage held their ground and the game took place at Broadhall Way when Alan Shearer scored early on, but the home side fought back for a draw and a replay.
The Smogs go to Burton and the Mackems play host to the other Magpies (Notts County) or Bournemouth.
THIRD ROUND DRAW
Burnley v Port Vale
Coventry v Crystal Palace
Bristol City v Sheffield Wednesday
Fulham v Peterborough
Doncaster v Wolves
Brighton/FC United of Manchester v Portsmouth
Huddersfield v Dover Athletic
Crawley Town/Swindon v Derby
West Ham v Barnsley
Reading v West Brom
Arsenal v Leeds
Sheffield United v Aston Villa
Leicester v Manchester City
Bolton v York
Blackburn v QPR
Swansea v Colchester
Wycombe v Hereford/Lincoln
Stevenage v Newcastle
Burton v Middlesbrough
Millwall v Birmingham
Southampton v Blackpool
Watford v Hartlepool/Yeovil
Chelsea v Ipswich
Sunderland v Notts County/Bournemouth
Scunthorpe v Everton
Manchester United v Liverpool
Hull v Wigan
Stoke v Cardiff
Tottenham v Charlton/Luton
Preston v Nottingham Forest
Norwich v Droylsden/Leyton Orient
Torquay v Carlisle
REPLAY DATES:
Tuesday December 7
Hartlepool v Yeovil
Notts County v Bournemouth
Swindon v Crawley Town
Luton v Charlton
Lincoln v Hereford
Wednesday December 8
Brighton/FC United of Manchester
Ties will be played over the weekend of January 8 and 9.