Heath Ledger
2002到2004年間，娜歐蜜曾與澳洲男演員希斯·萊傑交往。2005年春天，她跟美國男演員李佛·薛伯結婚。長子Alexander Sasha Pete在2007年7月25日於洛杉磯出生；次子Samuel Kai則在2008年12月13日於紐約出生。另外，知名澳洲女演員妮可·基曼是娜歐蜜認識多年的好友之一，基曼結婚前，亦邀請娜歐蜜參加她的單身派對。2016年9月，娜歐蜜和李佛透過平面媒體對外宣布分居決定，結束維持11年多的戀情，共同撫養兩個兒子。