President Barack Obama made a historic appearance on 'The Daily Show With Jon Stewart,' and although you may think that Stewart's politics would make the interview easy -- the host was plenty tough on the commander in chief.

When Obama ran for the presidency, his slogan was "YES WE CAN!" Criticizing Obama's term in office, Stewart offered a replacement slogan: "Yes we can, given certain conditions, blah blah blah ... blah blah."

Jon even attacked Obama's attempts to reform the national health care system, calling the president's efforts "timid."

This led to a stern answer from the Obama: "I have a profound disagreement with you." Stewart said he hadn't suggested the reform was "inconsequential." Obama shot back with a sarcastic response: "The suggestion was that it was 'timid.'" Watch