在2003年的时候，赖文慧追随刘德华演唱会来到香港，刘德华在台上卖力演出的时候，突然走到台前，一眼认出了挤在观众席前排的赖文慧。刘德华演唱会一结束就马上找人联系到了赖文慧，并真诚地邀请她加入自己的团队，成为自己的舞伴，赖文慧不敢相信这一切，当即留下了激动的泪水。  
   

自从成为了刘德华的伴舞后，赖文慧一直是兢兢业业的工作，一心眼里都是刘德华。台上他们是最默契的伙伴，台下赖文慧却很懂得分寸，从来没有跟刘德华传出一点绯闻。  
   

也正是赖文慧这种职业操守，让刘德华对她另眼相看，直到2007年，刘德华与赖文慧共同演绎舞蹈《牧笛》，赖文慧以惊艳的舞技成为娱乐圈最炙手可热的女舞者。  
  

那一年，很多公司都暗中以数倍的报酬想把赖文慧挖走，更有人直接开出3,000万的价格，想要挖走赖文慧，却遭到了她的拒绝。赖文慧说：这不是钱多钱少的问题，只是我不想离开他。只要刘德华有需要，我永远不会离开他！