尽管如此，刘海波还是没有放弃寻找查敏。他让做国际导游的朋友们帮忙四处寻找，然而半年过去了，却毫无结果。就在这时，刘海波的母亲患了胃癌住院，他只得回到了九江。担心查敏会找自己，他不但叮嘱了所有认识查敏的朋友，并坚持使用原来的手机号。在照顾母亲的日子里，他经常被同一个梦惊醒：查敏回国来找他，找不到，又哭着走了……这种梦让他心痛不已。

可是，怎么才能找到查敏，或者让她知道自己会一直等她呢？……苦思冥想之时，刘海波突然想到了查敏说过的话——用“茶小姐”的名字开一个店！通过口口相传，假以时日，总有一天会传到查敏那里！鉴于查敏如今在国外，他决定把店开在他们第一次相遇、常年外国游客络绎不绝的青岛。

为了赚到开店资金，刘海波等母亲的病好后，便应聘到六和集团做了名饲料销售员，并主动申请到偏远、市场空白的赣州、井冈山等地区发展。在此后的两年里，他一边托朋友打听查敏的下落，一边跑遍了这几个地区的各个村落，终于赚到了30万元钱。2006年4月，他辞去了六和集团的工作，应聘到青岛有名的一杯沧海咖啡屋做了名服务生，积累开店经验。

从那以后，刘海波每天拼命工作，早上不到7点就起床，夜里2点才休息，除了为客人服务，他一有时间就苦练咖啡口味鉴别能力。有一次，他嘴巴发炎，嘴唇肿了，一个老咖啡师说：“如果你在嘴唇肿胀时多加练习，消肿后会发现嘴巴的灵敏度将提高一大截。”刘海波一试，果真如此。从此，他每天在嘴巴内侧用一个螺丝将嘴唇弄肿再练习。功夫不负有心人，几个月后，他成了店里的咖啡制作高手。其后，他又辗转到各个西餐厅，学会了比萨、牛排和西式点心的制作方法。

2007年1月，刘海波用15万元，盘下了青岛市登州路上的一个60平方米的店面，进行了精装修。店里的布置参考了查敏家里的摆设：一楼大厅里是矮背沙发，周围摆放着各种景泰蓝、记事本和茶具；楼上则模仿查敏的房间，布置成一个个典雅的隔间。装修完毕后，他直接把店名起为“茶小姐的店”！这样，只要查敏听说这个店，就会猜到是自己为她开的！

2007年4月16日，“茶小姐的店”正式营业了。他又把店里的所有东西，都用“茶小姐”来命名——“茶小姐的比萨”“茶小姐的牛排”“茶小姐的馅饼”和“茶小姐的布丁”……光“茶小姐的咖啡”就有十多种——“茶小姐的卡布其诺”“茶小姐的殊曼特林”“茶小姐的玫瑰夫人”“茶小姐的午夜相思”……不仅如此，店面售卖的各种商品，名家也是“茶小姐的景泰蓝”“茶小姐的记事本”“茶小姐的玩偶”和“茶小姐的小泥人”……果然，店一开张，就引起了很多游客的关注；凡是路过的游客，都会在店前饶有兴趣地琢磨，然后进店询问来历，生意很快火了起来，每月盈利都在万元以上。