2006年就有网友爆料称谢娜和张杰有了恋情。并称两人是通过何炅认识的，由于同为四川人，又曾是校友，所以比较谈得来。此外，有知情人士称， 张杰早前在北京宣传新专辑时就和谢娜非常要好了。而让两人关系发生实质性变化的，是谢娜在上海参加《舞林大会》时张杰一直陪伴左右为她加油，让谢娜大为感动。
张杰曾经在北京有一个发布会，当时公司想找谢娜主持，可是当时她有事没能主持。有一次，何老师叫娜娜去k歌，然后听到了张杰的歌声，就很好听啊，然后何老师和娜娜说了他就是张杰，然后娜娜给了小杰一个大大的拥抱，还好小杰知道娜娜的性格比较开放，然后他们聊了一会，他们都是四川的，又是校友，就聊的很开心。然后娜娜和何老师也帮助张杰接通告，慢慢的就熟了，就是这样认识的。
他举行了第一场演唱会，就在演唱会快开始的前几天，在兴奋中的他们突然接到以前上海公司的状告单，说张杰毁约须赔偿50万。张杰接到它时快要崩溃了，可谢娜说:没关系，不就五十万吗？我相信你能挣到。最后张杰完成了演唱会，后来再谢娜的鼓励下越来越成功，成就了今天的张杰，可以说谢娜是张杰身后一个兴奋剂。
如果说两个人的相识是注定的，张杰觉得他和谢娜应该算是注定的那种。2007年7月6日“快男”4进3的比赛，张杰在最后时刻向谢娜真情告白，感动了谢娜也感动了观众。直到张杰最后表白的一刻大家才知道，他们是真的相爱了。在发表离开感言时，一向被评委批评“太过冷静”的张杰却突然说出了所有人都没料到的一句话：“我特别想感谢的人是……娜娜，因为她给了我很多……”赛后，网民们一致认为这是张杰对谢娜的“爱情宣言”，很多“星星”都为送上“杰娜恋”祝福。
2011年9月26日在谢娜张杰在云南香格里拉举行婚礼。两位新人的好朋友节目主持人何炅担任婚礼的司仪，湖南广播电视总台台长、党委书记担任证婚人。张杰谢娜从相知到相恋再到如走上殿堂，其中的故事每个都很酸涩，但是却充满着无尽的甜蜜。一路走来他们所承受的东西很多，但最后两人都是幸福的。而且现在他们也有了自己的双胞胎女儿，不得不说二人也是很圆满了。