Hayes guest - hosted The Rachel Maddow Show in July 2010 .
Maddow was traveling in Afghanistan and often filled in for Maddow when she was absent .
Hayes guest - hosted The Rachel Maddow Show in July 2010 , while Maddow was traveling in Afghanistan and often filled in for Maddow when she was absent .