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