在刘烨眼中的谢娜活泼可爱，大方得体，两颗心越靠越近，刘烨对谢娜说：“干脆我们相互鼓励、共同进步得了。”就这样，两人确立了恋爱关系。
2001年12月，在第38届台湾金马奖颁奖典礼上，刘烨成为了最年轻的金马影帝。在发表获奖感言时，刘烨特地感谢了女友谢娜对他的支持，“感谢我的女朋友PP（谢娜）”，pp是刘烨对谢娜的爱称。
在去美国拍《流星》之前，刘烨曾对媒体宣布：“我最放不下的就是女友谢娜。”刘烨还不止一次感谢对谢娜的感情：“只要谢娜今天说结婚，我明天就娶她。”
另一边，谢娜却因为刘烨的人气激增倍感压力，“(和刘烨结婚)是一件很甜蜜的事，尽管有了这样的念头，但还是害怕。我觉得自己还不懂得经营婚姻。而且，我和刘烨一年有360天都在外奔波，还不是很安定。如果要结婚，一定要安定下来才行。如果结婚没有恋爱的时候快乐，我宁可永远恋爱。我希望能永远沉醉在爱情中，那是最幸福的事情。”
