Manchester United will play West Ham United at Upton Park in one of four all-Premier League clashes in the third round of the FA Cup.
Southampton welcome holders Chelsea, QPR host West Brom and Arsenal visit Swansea in the other top-flight ties.
Manchester City will play Watford, while Tottenham entertain Coventry in a repeat of the 1987 final.
Non-league Hastings will play Middlesbrough, while Mansfield will welcome Liverpool.
The ties will take place between 5-7 January 2013.
Manchester United thumped the Hammers 6-0 in their last FA Cup meeting back in January 2003, but the Londoners enjoyed the better of it when the two teams were reunited in the League Cup quarter-finals in November 2010, winning 4-0 at Upton Park.
More recent memories surround Arsenal's meeting with Swansea, with the Welsh side beating the Gunners 2-0 in the Premier League on Saturday.
Brighton will host out-of-form Newcastle at the Amex Stadium while Bolton are at home to Sunderland and Blackpool travel to Fulham.
The draw, conducted by former Tottenham defender Ledley King and ex-Bolton midfielder Fabrice Muamba, also threw up a set of intriguing meetings between Championship sides.
Leeds, winners of the tournament in 1972, will play Birmingham while Burnley face the trip to Barnsley.
Elsewhere Bristol City travel to Blackburn and Charlton take on Huddersfield.
FA Cup third-round draw
Crystal Palace v Stoke City
Brighton and Hove Albion v Newcastle United
Tottenham Hotspur v Coventry City
Wigan Athletic v Bournemouth
Fulham v Blackpool
Aston Villa v Ipswich Town
Charlton Athletic v Huddersfield Town
Macclesfield Town v Cardiff City
Barnsley v Burnley
Manchester City v Watford
Swansea City v Arsenal
Leicester City v Burton Albion
Millwall v Preston North End
Cheltenham Town v Everton
Derby County v Tranmere Rovers
Crawley Town v Reading
Aldershot Town v Rotherham United
Middlesbrough v Hastings United
Oxford United v Sheffield United
Southampton v Chelsea
Queens Park Rangers v West Bromwich Albion
Peterborough United v Norwich City
Mansfield Town v Liverpool
Bolton Wanderers v Sunderland
Nottingham Forest v Oldham Athletic
West Ham United v Manchester United
Hull City v Leyton Orient
Blackburn Rovers v Bristol City
Leeds United v Birmingham City
Southend United v Brentford
Luton Town v Wolverhampton Wanderers
Sheffield Wednesday v MK Dons