1988年的時(shí)候，年輕的邱淑貞認(rèn)識了王晶，當(dāng)時(shí)的王晶已經(jīng)是導(dǎo)演，邱淑貞就在王晶導(dǎo)演的《最佳損友》中擔(dān)任女主，兩人在合作期間漸漸有了感情，期間導(dǎo)演王晶把邱淑貞作為御用女主角，拍了很多的經(jīng)典電影，一直到1997年，兩人分手，合作關(guān)系才終止。

在1993年的時(shí)候，邱淑貞在《倚天屠龍記》里面飾演了古靈精怪的波斯圣女小昭，李連杰在這部戲中飾演張無忌。

在這部戲中，邱淑貞飾演的小昭在電影中是關(guān)鍵角色，協(xié)助張無忌習(xí)得了九陽神功，張無忌從一個(gè)無名小卒變成了武林大俠，小昭在戲中其實(shí)還是紫衫龍王的女兒，起著推動劇情發(fā)展的作用。

當(dāng)時(shí)在拍攝電影的時(shí)候，邱淑貞還是十分欣賞李連杰的，不過，邱淑貞就發(fā)現(xiàn)，李連杰在拍戲的時(shí)候和戲外是兩個(gè)人，在拍戲的時(shí)候，李連杰動作瀟灑自然，而在戲外的李連杰面對邱淑貞就顯得有些靦腆，平時(shí)也很少和邱淑貞說話。

邱淑貞就把這件事告訴了好友王晶，王晶聽了以后就告訴邱淑貞說，李連杰之所以這樣，是因?yàn)楫?dāng)時(shí)正在和著名女演員利智的戀愛當(dāng)中，而利智對李連杰也是要求十分嚴(yán)格的，因此，李連杰在和女演員拍戲的時(shí)候，就比較注意保持分寸，這樣就可以避免緋聞。

1994年的時(shí)候，邱淑貞再次和李連杰合作拍攝《新少林五祖》，在戲中邱淑貞飾演的是江湖騙子紅豆，表面上紅豆是江湖騙子，其實(shí)也是重情重義的女俠，紅豆與李連杰的洪熙官從敵對到攜手，最終隱退江湖。

在這部《新少林五祖》中，李連杰飾演的洪熙官和謝苗飾演的洪文定聯(lián)手對戰(zhàn)大反派馬寧兒，兩個(gè)人配合十分默契，之后，他們發(fā)現(xiàn)了馬寧兒的要害在臉部，最后，洪熙官使出了無影腳打敗了馬寧兒。

而戲中邱淑貞也是首次在李連杰的電影里面飾演一個(gè)武功厲害的江湖女俠，在戲中和李連杰有對手戲，其中邱淑貞的一些武術(shù)招式，還是經(jīng)過了李連杰的指導(dǎo)才完成的，李連杰對于邱淑貞也是很照顧，因?yàn)槔钸B杰知道邱淑貞不是很懂功夫，在戲中交手的戲份中，李連杰在出招的時(shí)候，也會讓著邱淑貞。

到了1995年的時(shí)候，邱淑貞在《鼠膽龍威》中飾演記者樂慧貞，李連杰則在戲中飾演偽裝為替身演員的大膽。在這部戲中的邱淑貞飾演的女記者，給人一種潑辣活潑的形象，在戲中雖然不是主角，但是，卻給觀眾留下深刻印象。

邱淑貞的演藝生涯中，和李連杰總共就合作過3次，在當(dāng)時(shí)邱淑貞的名氣其實(shí)也是和李連杰差不多的，可以說兩人都是大明星。不過，在邱淑貞合作過的動作演員當(dāng)中，李連杰是最溫柔的，也是武術(shù)動作最漂亮的一個(gè)。