Nicole Kidman has lived much of her life in the public eye, which means her relationships have often unfolded alongside busy film sets and global premieres. This timeline gathers the men she is known to have dated or been romantically linked with, plus her two marriages. Marcus GrahamFollowing her relationship with Burlinson, Kidman dated Australian actor Marcus Graham in the late 1980s. Q TipWikipediaIn 2003 Kidman was linked to musician Q Tip as she settled into life after her divorce from Cruise. The relationship ended amicably, and years later Kidman briefly acknowledged the engagement when discussing a project involving Kravitz’s daughter Zoë, which confirmed what had long been rumored.