两人的相识更像一个美丽的故事,谢娜在北京当“北漂”时,经朋友介绍认识了刘烨,两人同样具有爽朗、大方的性格,相熟之后,刘烨对谢娜说:“干脆我们相互鼓励、共同进步得了。”就这一句话,谢娜成了他女朋友。不过,当时还在中戏读大四的刘烨远没有今天风光,在谢娜眼里,刘烨“特邋遢,不爱收拾,当然没女孩子追求了”。两人确立关系之后,一直在事业上相互支持,就连当初刘烨接拍《蓝宇》,也是因为谢娜在背后鼓劲,他才下了决心谢娜曾自称:“我永远是刘烨的开心果”
刘烨当上金马影帝之后,谢娜曾一度对这段感情没有信心,一方面,别人在提起她时,总会给她冠以“刘烨的女朋友”这样的称呼,另一方面,刘烨身边也总会有很多漂亮、有名的女孩。不过,刘烨却一直非常照顾她的感受。在去美国拍《流星》之前,刘烨曾对媒体温馨地宣布:“我最放不下的就是女友谢娜。”而且刘烨还曾多次在媒体上感谢谢娜的理解与支持:“只要谢娜今天说结婚,我明天就娶她。”倒是谢娜有些“矜持”,她曾说:“(和刘烨结婚)是一件很甜蜜的事,尽管有了这样的念头,但还是害怕。我觉得自己还不懂得经营婚姻。而且,我和刘烨一年有360天都在外奔波,还不是很安定。如果要结婚,一定要安定下来才行。如果结婚没有恋爱的时候快乐,我宁可永远恋爱。我希望能永远沉醉在爱情中,那是最幸福的事情。”