The Colbert Report Season 4 John Legend Season 4, episode 31 John Legend March 6, 2008 Tonight Stephen welcomes musician John Legend. Previous episode Robert Reich, Gregory Rodriguez Next episode George McGovern