The Late Show with Stephen Colbert
Stephen Colbert (right) interviews Bernie Sanders (left) on "The Late Show with Stephen Colbert" Wednesday. CBS

While Sen. Bernie Sanders of Vermont and Donald Trump may have both won big in the New Hampshire primary Tuesday, Sanders maintains that the candidates do not have the same message.

Sanders appeared on CBS' "The Late Show with Stephen Colbert" Wednesday after his massive victory in New Hampshire. After comparing Sanders' win to the viral popularity of Mountain Dew's "Puppy Monkey Baby" Super Bowl commercial — the reference was lost on Sanders — host Stephen Colbert asked the senator to refute a claim made by Fox News host Bill O'Reilly on the same show two days prior, echoed by some pundits, that Sanders and Trump both appeal to the same "angry" voters.

Some polls have suggested that many independent voters are undecided between Sanders and Trump.

While Sanders agrees that the two candidates both have many frustrated supporters, he drew stark lines of contrast, specifically calling out Trump for his racially charged rhetoric.

“People are working longer hours for low wages; there are people who are really worried about what’s going to happen to their kids. But what they have done is responded to Trump’s false message, which suggests that ... if we keep Muslims out of country, or if we keep scapegoating … Mexicans that somehow our country becomes better. I think that’s a false solution,” Sanders said. “My view is that yes, people have a right to be angry when we are the only major country on earth that doesn’t provide paid family and medical leave. When we have more people living in poverty today than almost any time in the history of this country, people have a right to be angry, but what we need to be is rational in figuring out how we address the problem and not simply scapegoating minorities.”

Watch Sen. Sanders on "The Late Show with Stephen Colbert" below:

On Monday, the day before the New Hampshire primary, O'Reilly told Colbert that, "Trump and Sanders are really the same guy. They are both tapping into the anger of the voter that believes they are getting hosed." The conservative anchor went on to explain that while Trump's supporters are more concerned with the Islamic State group, or ISIS, and immigration, and Sanders' supporters are more concerned with income inequality, both are catering to frustrated bases with unrealistic proposals.

Watch Bill O'Reilly on "The Late Show with Stephen Colbert" below:

As for Sanders, he took a shot at O'Reilly himself.

"This is a reason people might want to vote for me," said Sanders. "Bill said if I was elected he would move to Ireland. So, electing me is a two-for. You get Sanders and you get Bill to go to Ireland."