Paris Hilton arrives at the Late Show