El 4 de abril de 2006, Stewart se enfrentó al senador estadounidense John McCain sobre su decisión para aparecer en la Universidad de Liberty, una institución fundada por Jerry Falwell, a quien McCain había denunciado anteriormente como uno de los “agentes de la intolerancia”.