Nyhetssatirshowen, en av USA:s populäraste, leds av komikern Jon Stewart och drar i snitt 1,5 miljoner tittare.
Löfven är inte den första socialdemokratiska politikern som medverkar i programmet, partikamraten Leif Pagrotsky var gäst 2009. Senast i september medverkade en annan svensk, författaren och journalisten Jenny Nordberg.
Jon Stewart är just nu även aktuell på bioduken med sin regidebut, långfilmen Rosewater.