Igralko so tabloidi kar nekaj mesecev povezovali z Bingom, pisali pa so tudi o njenem razmerju z bogatim sinom libijskega predsednika Mohameda Gadafija Al Sadijem Gadafijem.

Kidmanova je priznala, da ob vseh teh izmišljotinah nikomur ne privošči, da bi bil v njeni koži, in dodaja, da sta z Bingom le dobra prijatelja. Glede njenega srečanja z Al Sadijem Gadafijem na začetku meseca pa naj bi po njenih besedah šlo le za posel.