Kidman azután vetett véget a nyolc hónapig tartó kapcsolatnak, miután a sajtóból értesült róla, hogy barátja Michelle Rodriguez színésznővel flörtölt egy Miamiban rendezett partyn.
Az énekest egyébként, aki nemrég lemondta a Kidman-nel és annak örökbe fogadott gyerekeivel tervezett közös ausztráliai nyaralást, néhány héttel korábban Iris Arruda, brazil művésznővel is hírbe hozták.
A hírek szerint Kidmant nagyon megviseli az eset. Barátainak korábban állítólag úgy nyilatkozott, hogy Kravitz az igazi.