那晚，王伟彬和同学说了这件事，同学都劝他说：“你要找到一个十几年没有音讯的人根本不可能，就算你找到了江小燕的父亲，如果他真的是和人私奔，那真相更残酷，那时江小燕会更加不相信爱情了。”可是，王伟彬无论如何还是决定为了这份爱情，帮江小燕实现这个看似天方夜谭的愿望。
2009年3月的一个周末，江小燕带着王伟彬回到马鞍山市和县老家。江小燕从母亲的抽屉里拿出一张泛黄的彩色全家福，指着照片上的那个男人告诉他，父亲名叫江勇，1958年生于湖南郴州市，18岁来到马鞍山当兵认识了母亲，退伍后便和母亲回到了她的老家和县。1996年8月，父亲为了陪伴初恋女友度过最后时光，前往海南琼海市……他到底是死是活，是在郴州还是在海南，没人知道答案。王伟彬首先想到的是，去琼海市寻找，可是，江小燕的母亲只知道江勇的初恋女友叫吴海燕，其余一概不知。而且十几年前，她已经得了晚期肺癌，如今肯定早已不在人世。
回到南昌。王伟彬整理了一份江勇所有能联系上的战友和同学的联系资料。然后挨个打过去，意料之中没人知道他的下落。4月，王伟彬和江小燕来到了湖南郴州市。江勇的父母早已去世，家里只剩下一个姐姐和弟弟，而他们对江勇的下落也一无所知。他们来到《郴州晚报》，连续刊登了4天寻人启事，又印制了2000多份寻人启事四处散发，但依然一无所获。江勇没找到，两天时间他却花掉了5000多元。王伟彬意识到，要想帮江小燕寻找到父亲是一个持久战，必须有足够耐心。从此，他变得非常节约，开始攒钱帮她寻找父亲。
一周后，王伟彬和江小燕来到琼海市散发寻人启事，并在《琼海日报》上登了寻人启事。然而依旧没有任何消息。