1996年刘晓庆去台湾客串电视剧《包青天》时因为与伍卫国演对手戏而相识。在拍摄《火烧阿房宫》期间伍卫国始终陪伴在刘晓庆身旁，随后公开了恋情。1998年二人合作了《逃之恋》，这部影片使得这段感情曾被十分看好，当媒体纷纷猜测刘晓庆要当新娘时，两人的五年感情却以分手告终。对此，伍卫国很大方地承认，他们的确想过结婚，刘晓庆还开了单身证明。至于分手的原因，伍卫国总结说因为刘晓庆是个“工作狂”，而他本人不是那种一直跟在刘晓庆身边的“影子先生”，所以只好分手。