而与此同时，命运也再一次眷顾了这个女孩，1995年，刘德华为自己的舞团挑选合适的人选，而赖文慧就是来试镜的其中一个。在见到自己的偶像刘德华的那一刻，赖文慧慌了，但即便如此她依旧调整好了自己的心态，完美地完成了一曲舞蹈，而彼时的刘德华也被这个女孩吸引，于是便邀请她加入自己的舞团。
但让人没想到的是赖文慧却拒绝了刘德华的邀请，因为她认为自己要变得更加优秀才能站到刘德华的身边，于是她便继续深造，与此同时她还会参加刘德华的演唱会，只不过那时候坐在观众席的她在心里暗暗发誓：以后要成为站在刘德华舞台上的那个人。
而事实也证明，赖文慧确实做到了，2007年，刘德华再一次向赖文慧发出邀请，这一次赖文慧终于同意了，也正是从那时候开始，赖文慧便成为了刘德华的舞伴，两人合作了数十年，创造了不少“舞台名场面”。对于赖文慧来说，成名的代价是流言蜚语，舞台上她和刘德华默契十足，舞台下的她已经42岁却依旧单身，这也让不少媒体大肆报道，称她是“舞台上的天王嫂”。
