当时,卢璐手里惟一的线索是,刘欢曾经在央视参加过一台晚会,唱过一首《世界需要热心肠》。于是,她直接到央视的文艺部找到一名叫黄海涛的小伙子,黄说:“我知道他住哪儿,他借了我一件毛衣,穿走了都没还。”在国际关系学院的筒子楼里,卢璐找到了刘欢。谈完事出来,卢璐大方地把手先伸出来,说:“刘欢,湖南见!”但刘欢却低着头,握着卢璐的手不说话,这让卢璐感到奇怪。后来刘欢到长沙参加完晚会,大家一起到张家界去玩了几天,分别时,刘欢就向她求婚,当时卢璐认识他仅仅9天。很多人认为刘欢长得丑,但卢璐认为,男人一定要聪明,一定要才华横溢,长什么样无所谓。有人说刘欢没脖子,卢璐回答:“他有过的,有我做证。他只是胖了。”两人结婚的第一年,刘欢就开始火了,但刚来北京的卢璐却是生平最脆弱的时候,离开了她所熟悉的工作环境,举目无亲,这让她感到很不适应,甚至因为是刘欢的老婆,她在电视台里有时还要夹着尾巴做人。