Bishop's goal at Meadow Lane 20 days ago looked like giving Notts a famous FA Cup victory, but £27million signing Edin Dzeko equalised 10 minutes from time to set up Sunday's fourth-round replay at Eastlands.
Notts have already travelled to top-flight opposition and won in this season's competition, seeing off Sunderland in the previous round.
Bishop believes the League One side can defy the odds and cause another upset.
"We have beaten a couple of Premier League teams since I've been at the club, like Sunderland this year. We also beat Wigan last season," said the 27-year-old.
"And we have never been outclassed, so there's no reason if we go there and perform okay that this should be any different.
"They are world-class players but if we can get about them and get in their faces, then stranger things have happened.
"If you go there and sit back and invite them on to you, you're asking to get beaten. But that's not the way we are as a team and that's not the way the gaffer wants us to play."
Bishop added: "A lot of people look at that first game and think that was our chance at our place.
"It was strange afterwards because if you'd offered us 1-1 before the game we would have taken it but after the game we were a bit disappointed, especially with the way their goal came about.
"We felt we could have won it and that says a lot. I think we did more than enough to give ourselves another crack.
"We will go up there and take plenty of fans so we'll hopefully not get intimidated by the names in their team and the atmosphere or the day itself."
Lewis Gobern is doubtful with a thigh injury while fellow winger Alan Judge and midfielder David Martin will miss out with foot and groin problems respectively.
Defender Liam Chilvers could be among the substitutes after recovering from a knee injury but loan duo Conor Clifford and Kevin McDonald are ineligible as they were not registered with the club for the original tie.