However, the sitting 'Daily Show' host celebrated the senator for "finally" making a statement as a member of the Democratic Party.