Nicole Kidman and Hugh Jackman have graced the red carpet in the Big Apple for the premiere of their latest film, Australia.