Jednou z nich bol jej bývalý manžel Tom Cruise, s ktorým sa rozviedla po desaťročnom manželstve. Druhým vážnym milencom bol austrálsky herec Tom Burlinson, ktorého spoznala pri nakrúcaní jedného zo svojich raných filmov Windrider. Totožnosť jej tretej veľkej lásky však kniha neodhaľuje.
Austrálsky magazín Australian Sunday Telegraph sa špekulatívne zamýšľa nad tým, že herečkinou záhadnou treťou láskou mohol byť jeden z jej priateľov, s ktorým chodila ešte v puberte.
Magazín odhalil, že prvým vážnym vzťahom, ktorý mladá Nicole prežila, bola romanca s tesárom a surfistom menom Doug, ktorému jej rodičia svojho času dovolili prespávať v ich rodinnom dome.
"Nicole Kidman: The Biography" z pera Tima Ewbanka a Stafforda Hildreda predstavuje Kidmanovej život od jej detských čias v Sydney až po súčasnosť. V knihe sa tiež možno dočítať o tom, ako v 17 rokoch opustila domov a odišla do Holandska, aby tam krátko žila so záhadným mužom. Dokonca si kúpila večerné šaty, o ktorých snívala, že ich bude mať na sebe, keď sa za svoju lásku vydá.