张娜拉作为在中国拥有最多粉丝的韩国女演员，有很多在内地拍戏的机会。当时张娜拉在拍《刁蛮公主》，何润东在拍《陆小凤》。恰好《刁蛮公主》的制作班底曾都是《秦王李世民》的原班人马，于是何润东经常去探班，两人因此迅速成为好朋友，两人之后还合唱过歌曲《好想对你说》而也因此，张娜拉与中国演员何润东出现了绯闻。后来张娜拉出道七周年的纪念日，何润东便通宵亲自绘画了一幅“梦想”给她，其后更亲手喂娜拉吃台北的特别小吃。看见他俩如此亲密，主持人便直问张爸爸二人到底是不是情侣，张爸爸笑言：“我会撮合他们当成荧幕上的最佳情侣！但私底下二人目前就像好朋友兼兄妹一样。”而又因为张娜拉之前说过自己不排斥圈内男友，而还表示希望男友一定要长相帅气，身材高大。这些条件男神何润东全都符合，所以难免引起猜测。不过，虽然关系很暧昧，但两人从未承认过。张娜拉的父亲向媒体暗示张娜拉男友就是我国台湾地区演员何润东，而何润东的经纪人洪秀伶却澄清两人只是好朋友。何润东曾经整个事情的经过。
张娜拉承认有男友：从2012年开始，张娜拉与何润东的绯闻就成为了不少媒体关注的话题。其间，更有媒体偷拍到两人在韩国一同逛街购物的画面。上月底，何润东在台湾出席活动时，还亲手刻字赠送给张娜拉及其姐姐。张娜拉2013年在韩国录制第五张专辑《呼唤爱情》的张娜拉曾在某音乐节目录制现场承认：“现在有男朋友了。”张娜拉身边的亲友也透露，她与其男友的感情发展十分顺利。“虽然因为工作的缘故，两人不能时常见面，但还是用短信和电话来维系着这段甜蜜的爱情。”张娜拉的父亲曾经在接受韩国媒体电话采访时暗示：“何润东曾跟张娜拉说对她有好感。”张父还透露：“如果两人工作的地方只相距1至2小时车程，河润东就会亲自驾车来找张娜拉。”言语中似乎表示，两人之间是何润东更为主动。张娜拉的父亲对何润东也非常中意。“因为机会少，两个人不能经常相见，年轻人的事，最后会怎么样很难说。不过何润东是守礼的正直青年，他与娜拉在一起时很规矩，对娜拉也很好。”不过张娜拉的父亲分析：“虽然不知道娜拉所说的男朋友是谁，估计并不会是指结婚对象。何润东也可能只是娜拉男性好友之一，如果真考虑到结婚的话，张娜拉肯定会和我商量的。”