Once Upon A Time, Nicole Kidman Was Engaged to Lenny KravitzMegan ReynoldsThursday 8:00pm2019EditPromoteGo to permalinkWay back in 2003, after Nicole Kidman extricated herself from the grip of her mirthless marriage to Tom Cruise, she dated Lenny Kravitz. The relationship ended, she found Keith Urban and everyone went on their merry way. But they weren’t just dating —they were actually engaged. What! Really?