Куда обширнее, чем коллекция картин, выглядела у Николсона коллекция его любовниц образца 80-х. Помимо Анжелики, которая то уходила от актера, то опять возвращалась, в ней значились: актрисы, топ-модели, путаны, дамы света и т. д. Много шума в начале 80-х наделала связь Николсона с бывшей женой премьер-министра Канады Маргарет Трюдо. Они познакомились в 1980 году в Лондоне, когда Николсон снимался в ужастике "Сияние". Пару раз переспали, но из-за тогдашней любовницы актера Анжелики роман пришлось прервать. Он возобновился уже в Голливуде, где судьба вновь свела их нос к носу на одной из вечеринок. И оба как с цепи сорвались. Николсон увел Маргарет в мужской туалет, где поимел ее прямо на унитазе (для удобства женщине пришлось сесть на сливной бочок). Позднее все это, а также многие другие их встречи Маргарет живописно описала в своих донельзя откровенных мемуарах. То же самое в конце 80-х сделала еще одна любовница актера - 28-летняя топ-модель Карен Мейо-Чандлер. В своем интервью "Плейбою" она призналась: "Я по-настоящему влюбилась в Джека, а он относился ко мне как к принцессе, пока мы были вместе. Шампанское и цветы каждый день. Прибавьте к этому, что он проводил со мной все свободное время, занимаясь любовью почти каждый день. Он не эгоистичный любовник, как большинство мужчин, которые только и думают о собственном удовольствии. Никто, я подчеркиваю, никто не сравнится с Джеком в постели...

Джек любит позабавиться в постели, я с ним проделывала все сексуально возбуждающие трюки: лупила его, надевала на него наручники, хлестала плеткой, снимала "Полароидом"... Джек очень шумно занимался любовью, хрюкал от удовольствия и подбадривал себя разными словечками, но самое странное в нем то, что он заставляет свои волосы вздыбиться, когда подходит к концу. Никогда не могла понять, как у него это получается. Но эффект такой, будто его казнили на электрическом стуле!.."

В октябре 1989 года на голову Николсона обрушился новый скандал сексуального происхождения. 26-летняя бывшая манекенщица Ребекка Бруссар заявила, что беременна от актера. Делать аборт она отказалась и потребовала от Николсона, чтобы он признал свое отцовство. Тот согласился, предварительно поставив об этом в известность Анжелику. Та в ответ собрала вещи и покинула дом Николсона. Все думали в очередной раз: дескать, не за горами новое возвращение. Но Анжелика к Николсону больше не вернулась. Видимо, достало.