Despite the difficulty of facing Celtic away from home, McInnes was excited about the tie, especially as it comes after their League Cup semi-final against St Johnstone.
"For all the players, staff and supporters it is a great tie to be involved in and we'll look forward to it," he said.
"The game is still a long way away but it's important that when it comes around we are in good form. Hopefully, by then, we will be doing well in the league and go into the game off the back of a good League Cup semi-final result the week before.
"We want to do well in both cup competitions and to do that we are going to have to beat the favourites and we are going to have to do it the hard way."
In other fifth round Scottish Cup fixtures, Hibernian host Raith Rovers, Rangers await the winner of Ayr United and Dunfermline Athletic following their 1-1 draw on Saturday and Dundee United will host the winner of Queen of the South and St Mirren.
2013/14 Scottish Cup fifth round draw
Alloa Athletic v Dumbarton - Recreation Park, Alloa Clyde or Stranraer v Inverness - Broadwood Stadium, Cumbernauld or Stair Park, Stranraer Hibernian v Raith Rovers - Easter Road, Edinburgh Albion Rovers v Steinhousemuir - Cliftonhill, Coatbridge Brechin City or Forfar Athletic - St Johnstone - Glebe Park, Brechin or Station Park, Forfar Celtic v Aberdeen - Celtic Park, Glasgow Dundee United v Queen of the South or St Mirren - Tannadice, DundeeRangers v Ayr United of Dunfermline Athletic - Ibrox, Glasgow
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball