The ladies of South Pacfiic perform "I'm Gonna Wash That Man Right Outa My Hair" on The Late Show with David Letterman.