6. Nicole Kidman and Lenny Kravitz

Our 6th celebrity couple you probably didn’t know about is Nicole Kidman and Lenny Kravitz. This relationship flew under the radar for the most part, which is surprising considering they dated for several years around 2003, and were even engaged at one point. But yeah, it definitely happened!