Derek McInnes will bring his struggling side to Ewood Park looking to get some revenge after Rovers won the league game at Ashton Gate earlier this season 5-3.
All FA Cup ties will take place on the weekend of January 5 and 6.
Full Draw.
Crystal Palace v Stoke City
Brighton v Newcastle
Tottenham v Coventry
Wigan v Bournemouth
Fulham v Blackpool
Aston Villa v Ipswich
Charlton v Huddersfield
Barrow/Macclesfield v Cardiff
Barnsley v Burnley
Manchester City v Watford
Swansea v Arsenal
Leicester v Burton
Millwall v Preston
Cheltenham/Hereford v Everton
Bury/Southend v Bradford/Brentford
Derby v Tranmere
Crawley v Reading
Aldershot v Rotherham/Notts Co
Middlesbrough v Harrogate/Hastings
Accrington/Oxford v Sheffield United
Southampton v Chelsea
QPR v West Brom
Peterborough v Norwich
Lincoln/Mansfield v Liverpool
Bolton v Sunderland
Nottm Forest v Oldham
West Ham v Manchester United
Hull v Leyton Orient
Blackburn v Bristol City
Leeds v Birmingham
Luton v Wolves
Sheffield Wednesday v MK Dons