Showing some leg in this green and blue flowy, floor-length dress, Paris arrives to the Late Show with David Letterman. She finishes off he look with black pumps and a green jeweld necklace.