Соломон стал известен после того, как выложил в интернет порновидео их с Пэрис развлечений под названием "One Night in Paris".
39-летнего Соломона и 38-летнюю Андерсон видели вместе в различных местах, в том числе на пляже в Малибу.
В числе бывших пассий продюсера и бизнесмена Соломона помимо Пэрис фигурирует также актриса Шеннен Догерти, известная по сериалу "Беверли Хиллс 90210", которая недолго была за ним замужем.