1992年，冯小刚参与美术指导电影《大撒把》，此剧的女主角正是徐帆。影片制作完成的时候，导演夏纲邀请冯小刚去看，冯小刚看完后说：“这部戏还不错，就是女主角还差点。”夏纲导演告诉他，“女主角就坐在你后面。”冯小刚回头，看到了徐帆。这是他俩的第一次见面。有一天冯小刚突然想起了徐帆，就给徐帆住的宿舍打电话，当时只有徐帆一人在楼道里洗衣服，很幸运地亲自接到了电话，冯小刚邀请她出来坐坐。徐帆觉得反正自己也没什么事，把衣服洗完就去了。随后他们的交流渐渐多了起来。有一次冯小刚和王朔到徐帆那儿做客，正好当天徐帆赶着去听戏要出门，王朔就给冯小刚出点子，冯小刚就“拐”走了徐帆，去吃忆苦饭。本来徐帆中途要跳车的，但是一想来就来了，也就跟着他们一起了。在饭桌上，冯小刚给徐帆赔罪，先喝三大碗，徐帆心想，你喝你喝，看你能喝多少。结果饭还没吃多久，冯小刚就倒下了。回来的路上，冯小刚醉得不行，还吐了她一身，徐帆一路拖着他的脑袋送他回家，手都麻了。徐帆见到冯小刚之前，曾听说他特别能侃。本来，性格内向的她对“侃爷”是不怎么感冒的，但与冯小刚朝夕相处多了，就发觉冯小刚侃的水平实在高，他能临场发挥，把八杆子挨不到边的事“整”到一块儿，信息量大，故事性、趣味性也非常强，于是她一下子成了冯小刚的铁杆听众，有事没事就去听他侃大山。
1995年，徐帆和冯小刚同时获得“金鸡奖”的提名，应邀前往广州参加在那里举行的电影节。接到电影节邀请的人在北京机场候机厅里，乱哄哄互相打招呼。冯小刚在人群里看见了徐帆、陈小艺，顿时来了精神，显得特别兴奋，跟很多熟人开玩笑，介绍徐帆是他的女朋友。一副强买强卖的无耻嘴脸，弄得徐帆哭笑不得。登机后，冯小刚和冯巩换了登机牌坐在徐帆的旁边。徐帆对冯小刚说：“谁是你女朋友呵？你怎么不问问我愿意不愿意呵？”冯小刚说：“我正式通知你，从现在起就是了。”冯小刚觉得，那次“金鸡奖”虽然他和徐帆双双落选，但并没有空手而归。值得庆幸的是，虽然没有领到 “金鸡”，却将彼此作为终身奖励颁发给对方。直到现在，这座奖杯仍熠熠生辉，行情看涨。从那以后，他们开始恋爱。
自从与冯小刚相识，徐帆就深深地被“冯氏幽默”吸引，性格变得开朗起来。也许他们都来自平民家庭而有共同语言，也许他们性格互补且日久生情，总之，冯小刚走进了徐帆紧闭的心扉。冯小刚与徐帆拍拖，一时间成为人们的议论热点。有人说徐帆是“第三者插足”，傍导演是为了出名；有人说冯小刚借工作之便 “监守自盗”，徐帆是鲜花插在牛粪上。徐帆几乎坚持不住了，扑进冯小刚的怀里述说心中的委屈。冯小刚像大哥哥似的，默默地陪她流泪。等徐帆哭过瘾了，他才说：“走自己的路，让别人去嚼舌头吧！”