Moulin Rouge star Nicole Kidman has dumped lover Lenny Kravitz after reports the rocker was seen chatting up a string of women,