Lorde is seen outside "The Late Show With Stephen Colbert" in New York City