The League One outfit battled manfully to hold their Premier League counterparts to a goalless draw in their first meeting at Highbury.
And now the BT Sport cameras will be present at the King Power Stadium on Tuesday, January 16th to see if the Cod Army can conjure a remarkable giant killing.
BT Sport subscribers can tune in from 7pm on BT Sport 2 (kick-off is 7.45pm) to watch every second of the action as it unfolds.
The tie is a particularly poignant one for Foxes striker Jamie Vardy, whose incredible rise to fame was arguably sparked by scoring 34 goals for Fleetwood, then a National League outfit, in 2011-12.
His form prompted Leicester to take a £1 million punt on him and the rest - promotion from the Championship, a staggering Premier League title win just two years later and England recognition - is history.
The game will also feature the use of the video assistant referee (VAR), which was witnessed for the first time in English football in Brighton's 2-1 win over Crystal Palace on BT Sport.