February 8, 2017 1:13 PM EST

John Oliver may be “slightly concerned” about being deported, but that isn’t stopping him from speaking out against President Donald Trump’s controversial immigration order.

During a Tuesday night appearance on The Late Show, the British Last Week Tonight host discussed the travel ban with Stephen Colbert, sharing his objections to the the executive order’s now-halted restrictions.

Watch the full clip below.

Write to Megan McCluskey at megan.mccluskey@time.com.

Read More From TIME

Related Stories