Hollywood just loves a full-circle moment, doesn't it? Word on the street is that Nicole Kidman and Lenny Kravitz, who dated waaaay back in the early 2000s, might just be circling back for Round Two! At least if a new report is to be believed, that is! Of course, these two had one of the most talked-about under-the-radar romances of their time. Heck, remember when they were secretly engaged in 2003? Now, over two decades later, both are newly single again.