While the billionaire appeared with the comedian, there was a serious note Trump talked about how to deal with illegal immigration

"We are going to build a wall, you are going to pay for the wall. We have been abused for a long time," Trump said about his plans to secure the boarder around Mexico.

Colbert joked: "Can I suggest something? How about two walls one here one there in between a moat filled with fire and fire-proof crocodiles is that enough."

"We can have a great and beautiful wall and guess what nobody comes in unless they have their papers," Trump said.

Colbert's musical guest, a rising rapper named Raury, let his feelings known about Trump without having to say a word.

The rapper wore a Mexico soccer jersey during his performance, which has been a topic of conversation for Trump since he threw his hat in the ring.

After his performance, Raury tweeted what the back of his jersey looked like. It had "Trump" with the number "47" on the back with a giant X over Trump's name. The number is significant because 47 would be the next presidential number after Obama.