Nicole Kidman promoting her new movie "Australia" on the Late Show Watch the Late Show with David Letterman weeknights at 11:35 p.m. on CBS