The game will come less than two months after the league meeting in November, which gave Millers boss Neil Redfearn a first win in charge at his former club.
It is sure to bring up plenty of sub-plots, with Evans and Redfearn both coming up against their old employers.
However, the fans aren't overly enamoured by the prospect of another trip to Elland Road.
Here's how Twitter reacted to the draw.
Most people hated it
Will we ever get a good FA Cup tie? #rufc— Gareth Simmons (@GarethSimmons) December 7, 2015
— Michael Elvin (@Michael_Elvin14) December 7, 2015
Wank draw, might get a decent one some day #rufc— Andrew Williams (@alwrufc) December 7, 2015
— Martin Beasley (@martthemiller) December 7, 2015
Horrible draw that is. Hope Best chat shit get bangs Beradi again #rufc— Joe Williams (@JoeWills94) December 7, 2015
That moment when you get Leeds away in the cup #rufc pic.twitter.com/OJGwVSMS3x— Tom (@_TomSanders_) December 7, 2015
Has to be the worst FA cup draw I've seen, countless games between teams in the same league and we get Leedsπ #rufc— Ethan (@eth_rufc) December 7, 2015
Jesus Christ ππ #rufc— Robyn (@robynrufc) December 7, 2015
— Tommo (@LUFC1992) December 7, 2015
#rufc haha frigging leeds ill give that a wide birth thanks— rolo (@rowling26) December 7, 2015
— JOE (@Joeleeds90) December 7, 2015
But some people tried to build it up
— Daniel Hill (@ScrumpyDaniel) December 7, 2015
— Wayne (@5O887) December 7, 2015
Evans vs Redfearn version 2.0 #rufc— Toytowner (@ThurcroftMiller) December 7, 2015
— @LeedsUnited_MAD (@LeedsUnited_MAD) December 7, 2015
— Steven Hillman (@steehillman) December 7, 2015
Evans v Redfearn, Best v Berardi.. Part 2! #rufc— Mark Hollyhead (@markrufc95) December 7, 2015
The FA Cup as at least thrown up something for #LUFC fans to be happy about. When Redders leads #RUFC to victory they can party all night.— Rob Wells #LUFC (@robwells1976) December 7, 2015