Doherty byla za Salomona provdaná v roce 2002, manželství však po devíti měsících skončilo kvůli četným hádkám v troskách.
Herečka i přesto označuje Salomona za svou životní lásku a přiznává, že se nikdy nedokázala vyrovnat s potupným erotickým videem, známým pod názvem One Night in Paris, kde si to její exmanžel rozdává s hotelovou dědičkou.
"To video je naprosto nechutné. Absolutní zvrhlost. Hnus. Málem jsem se pozvracela," uvedla Doherty, která ještě před rozšířením videa na veřejnosti v roce 2004 věřila, že by se mohla se Salomonem dát znovu dohromady.