The Colbert Report Season 4 John Legend, Mayor Michael Nutter, Chris Matthews Season 4, episode 48 John Legend, Mayor Michael Nutter, Chris Matthews April 14, 2008 Tonight Stephen welcomes the host of Hardball, Chris Matthews. Previous episode Robin Wright Next episode Michelle Obama, The Roots