劉慶當年不斷傳出戀情，繼姜文和作家亞丁後，據香港傳媒狗仔隊跟蹤查訪，她最新鮮的男友就是香港演員伍衛國。

兩人早在兩年前拍《包青天之英烈千秋》時就認識之後一直有來往。當時劉曉慶身邊有亞丁，但伍衛國苦苦痴纏，劉曉慶一度陷入三角苦戀。

伍衛國有著香港電視劇皇帝之稱，香港著名演員之一，在80年代中期，他憑著《馬永貞》、《四大名捕》、《再向虎山行》等劇受到內地觀眾的喜愛。

生活中的伍衛國也是斯文有禮，涵養極佳，待人接物十分得體，在圈中也人員不錯，他的性格內向，不愛出風頭，鮮有緋聞傳出。但是，伍衛國遇到了劉曉慶放棄了所有。

伍衛國最後採取凌厲的追求攻勢，甚至放棄香港的事業，追到北京陪伴劉曉慶，終於打動佳人芳心。

劉曉慶到各地登臺、拍戲伍衛國都體貼陪伴，劉曉慶在北京拍《火燒阿房宮》時，伍衛國幾乎天天探班，兩人態度親熱，工作人員早把他們視為一對。當年伍衛國已45歲，早年曾與葉玉卿交往三年，以分手收場。

劉曉慶覺得魏國很黏人，但她喜歡男友如此細心呵護，所以最後還是接受了他。劉曉慶在接受採說：“沒有愛情的生活，就像沒有太陽的清晨，我一直都有拍拖，因為有很多人都很愛我。”

劉曉慶對外卻否認和伍衛國有交往：“我們只是在《包青天》中才認識，平常很少見面。李翰祥導演去世後，我一直沒有與伍衛國見面。”

劉曉慶接受完採訪後，就和伍衛國一起到到酒店門口，然後兩人坐車去了機場。

但是劉曉慶和伍衛國這段戀情也維持了沒有多久，兩人就分手了。