Spevák sa k svojmu pomeru k herečke austrálskeho pôvodu priznal na nedávnom privátnom koncerte pre vybraných fanúšikov. "Nič sa nestane, keď poviem, že som sa s ňou vyspal," vyhlásil.
Obaja sa stretli koncom minulého roku počas nahrávania hitu Something Stupid v londýnskom štúdiu. Už vtedy sa dostali do rečí, keďže Williamsa videli, ako v skorých ranných hodinách vychádza z hotelovej izby Kidmanovej. Spevák akýkoľvek vzťah s exmanželkou Toma Cruisa doteraz popieral.
