Glasine o romansi Nicole Kidman i poduzetnika Michaela Reinsteina pojavile su se nakon što su ih viđali zajedno u Portofinu i u zračnoj luci u Los Angelesu. Fotografije iz Italije i Los Angelesa nisu potvrdile vezu, a Kidman i Reinstein nisu javno komentirali situaciju. Bivši suprug Kidman, country pjevač Keith Urban, prema izvorima nije izrazio ljubomoru, već mu je "laknulo" što je ona nastavila život.