Graham Norton has sung the praises of Aussie actress Nicole Kidman for always 'making an effort' on his UK chat show.