谢娜在遇到张杰之前，和刘烨有过7年的马拉松恋情，应该说当时刘烨已是金马奖影帝，谢娜只是一个不知名的主持人，两人属于老夫少妻“经典配置”。而张杰是从选秀中走出的新人，没有圈内绯闻女友。2006年10月底，还在上腾的张杰专门参加谢娜主持的《快乐大本营》，两人互动就相当多。何炅还在一旁爆料，两人都是四川师范大学毕业的校友，又是老乡，因此感觉非常亲近。2006年底到2007年初，谢娜在上海参加《舞林大会》，一直在上海发展的张杰，也尽地主之谊对谢娜照顾有加，一时间两人走得非常近。
2007年3月，在录制吴宗宪主持的节目《周六乐翻天》时，两人游戏时相当暧昧，张杰唱歌唱到g.c，居然单腿跪在谢娜面前。节目组的工作人员还爆料两人私底举止相当亲密，也不避讳任何人。2007年4月14日作为“我型我秀”首届冠军的张杰，不顾和环球上腾的合同在身，竟然在成都报名参加“快乐男声”，这一视为炒作的举动被指是谢娜与“娘家”湖南卫视从中撮合。
而“快乐男声”决赛中，在大嘴杨二车娜姆走漏两人言行亲密的风声后，外界对于两人恋情更是深信不疑。2007年8月28日被拍到两人在北京北三环处的新居，两人同居照片公之于众，恋情终于冒出地面。2007年12月中旬张杰在京推出了“快男”比赛后的首张EP《最美的太阳》，正在拍摄《射雕英雄传》的谢娜通过VCR向刚过完生日的张杰唱了一首祝福歌曲，引起现场歌迷的大声尖叫。
2007年，已经作为歌手的张杰放下了身段参加了湖南卫视的《快乐男声》。期间，张杰和谢娜的绯闻传的沸沸扬扬的，很多人都说张杰能够在比赛中那么顺利是因为谢娜的支持。因此，有传闻说当时还身为张杰女友的段曦进入了快男后台，当着很多人的面甩了谢娜两巴掌，而谢娜当心此事影响到张杰比赛，因此也没有张扬出去！但后来，张娜的助理实在看不下了，就把事情告诉了张杰，张杰之后在某个场合遇见了段曦又甩了她两巴掌。
张杰曾在自己的书《杰出的流年》写到：“不是亲人，给了我亲人一样的爱，不是恋人，为了我受了恋人一样的苦”。可见，当时的谢娜为了张杰真的付出了很多。