About 4.5 million tuned in for Wednesday night's The Rachel Maddow Show exclusive with the indicted former Rudy Giuliani associate.