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

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

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

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

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

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

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

而戲中邱淑貞也是首次在李連杰的電影里面飾演一個武功厲害的江湖女俠，在戲中和李連杰有對手戲，其中邱淑貞的一些武術招式，還是經過了李連杰的指導才完成的，李連杰對于邱淑貞也是很照顧，因為李連杰知道邱淑貞不是很懂功夫，在戲中交手的戲份中，李連杰在出招的時候，也會讓著邱淑貞。

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

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