V roku 1986 ho časopis People dokonca vyhlásil za najsexi muža súčasnosti. V tom čase Mark hral úlohu doktora Roberta Coldwella v seriáli „Súkromný život nemocnice“ a mohol sa stať hollywoodskym vyvoleným slobodných žien, hoci si možno nebol úplne vedomý svojej popularity. Jeho kolegyňa z filmu Christina Pickles, ktorá hrala sestričku Helen Rosenthal v seriáli „Súkromný život nemocnice“, raz všimla, ako ženy reagujú na príchod Harmona.
„Markova citlivosť sa prejavuje v jeho krásnej tvári a ženám sa to páči,“ povedal v rozhovore pre People v roku 1986. „Nemyslím si, že si úplne uvedomuje, aký vplyv má na ženy.“
„Zabudnite na Mela Gibsona,“ povedala herečka Donna Mills. Zakaždým, keď vidím Marka, pomyslím si: „Je to tvoje miesto alebo moje?“
Heather Locklear si samozrejme tiež všimla Marka Harmona a v roku 1984 mali krátky románik. Možno by z nich bol skvelý pár, ale osud mal iné plány. Podľa hviezdy seriálu NCIS bol ich románik krátky.
„Začal sa okolo Vianoc [1984], ale do Nového roka bolo všetko skončené,“ spomína Mark a hovorí, že Heather bola pre neho „len šálkou kávy v emocionálnom zmysle“.
Jeho prvé manželstvo
V roku 1985 začala Heather Locklear chodiť s bubeníkom skupiny Mötley Crüe Tommym Lee. Po prvýkrát sa stretli na koncerte skupiny REO Speedwagon.
„Bol to zlý chlapec a táto image ma vzrušovala. Možno to bol môj spôsob rebélie,“ hovorí.
Bohužiaľ, ich manželstvo sa čoskoro začalo rozpadávať. Napriek tomu zostali manželia takmer osem rokov.
„Veľmi som Tommyho milovala – pravda, nie dlho,“ povedala. „Robila som, čo som mohla.“
Pôvodne plánovali zostať spolu celý život a Heather často hovorila, že sa vydala len raz.
„Myslím, že budeme najúžasnejšími starými rodičmi na svete,“ vyhlásil Tommy Lee nadšene v rozhovore pre časopis People krátko po ich svadbe. „Budeme mať 85 alebo 90 rokov, ja budem stále rocker a Heather bude stále krásna.“
V roku 1993 sa pár rozišiel, ale Heather čoskoro opäť našla lásku.
Heather Locklear a Richie Sambora
Menej ako rok po rozvode Heather Locklear opäť našla lásku, tentoraz s rockovou hviezdou Richiem Samborom, hlavným gitaristom skupiny Bon Jovi. Ich cesty sa skrížili v New Yorku počas jednej z Heatheriných propagačných ciest v Melrose Place.
Heather a Richie čelili ťažkostiam spojeným s bývaním na rôznych pobrežiach USA: on v New Jersey, ona v Kalifornii. Napriek vzdialenosti sa však páru všetko podarilo.
Zosobášili sa v roku 1994 v jednej z kancelárií v New Jersey. Nespokojní s jednou svadbou, novomanželia čoskoro odišli do Paríža, aby usporiadali ďalšiu.
Ako bývalá manželka nezbedného Tommyho Leeho, 33-ročná hviezda seriálov „Dynastia“, „Jay Hooker“ a „Melrose Place“ povedala, že v Richiem Samborovi našla niečo iné a výnimočné.
„Je veľmi praktický, zameraný na rodinu a veľmi blízky svojim rodičom,“ poznamenala Sambora v roku 1998. „Kto som ja ako človek, taký je aj Richie ako človek. Sme zrkadlovými odrazmi jeden druhého.“
Sambora, na druhej strane, tiež viedol život v štýle hard rock ‚n‘ roll; kolovali povesti, že sa stretával najmä so Sher. Ale keď uvidela Heather, jej život sa zmenil.

„Mal som sa skvele, keď som sa stretával so ženami,“ spomína. „Ale hneď ako som stretol svoju ženu, uvedomil som si, že mi to stačí. S tým bolo koniec. Myslím, že s ňou sa stalo to isté.“
Heather hovorí, že jej druhé manželstvo bolo veľmi odlišné od prvého, keď kráčala k oltáru.
„Pristupovala som k tomu úplne inak ako v prvom manželstve,“ povedala v roku 1996 a pokračovala:
„Povedala som jej: ‚Toto som ja a toto chcem.‘“
Pár trávil víkendy vo svojom dome v horách v Lake Arrowhead neďaleko Los Angeles.
„Sme veľmi nudní. Chodíme na večeru do tých istých troch reštaurácií a jeme to isté jedlo. Radi sedíme a rozprávame sa,“ hovorí Heather.
V mnohých ohľadoch Heather a Richie žili ako bežný manželský pár, napriek svojmu hviezdnemu statusu.
„Podľa všetkých znakov boli ideálnym párom,“ hovorí Jamie Bufalino, hlavný redaktor časopisu People. „Mnohí z ich priateľov im závideli ich vzťah.“
V roku 1997 sa páru narodilo jediné dieťa, dcéra Ava. V detstve bolo možné Avu často vidieť na pódiu počas koncertov Johna Bon Joviho. Niekedy ich predstavovala publiku a dokonca tancovala s členmi kapely.
Ako dcéra dvoch hviezd, jej nie celkom bežné detstvo mohlo byť nočnou morou. Ale zdá sa, že všetko dopadlo dobre – teraz je Ava veľmi inteligentná a vysoko vzdelaná žena.
Bohužiaľ, manželstvo jej rodičov nebolo až tak úspešné.
Rozchod so Samborom
O blížiacom sa rozchode páru kolovali najrôznejšie fámy, niektoré bulvárne plátky tvrdili, že ich hádky súvisia s adopciou druhého dieťaťa.
Špekulácie narástli do takej miery, že Heather a Richie boli nútení reagovať na túto správu.
„V skutočnosti nie je žiadna história. Pravda je taká, že po 11 rokoch spoločného života sme stále šťastní v manželstve. Je to nudné, ale pravdivé,“ vyhlásil pár v spoločnom vyhlásení pre noviny New York Daily News v decembri 2005.
