Как пишет The Sydney Morning Herald, Дениз работала вместе с Миллз в борделе Eighties. Она рассказывает, что за работу бывшая жена «битла» получала порядка 10 тыс. фунтов, поскольку они с Миллз «были проститутками экстра-класса, и никто из наших друзей не догадывался».

Среди клиентов Хизер был и миллиардер, «оружейный барон» Аднан Кашогги, австралийский магнат Кэрри Пакер, один из саудовских принцев и многие другие высокопоставленные лица.

В 2006 году Аднан Кашогги, не вдаваясь в подробности, косвенно подтвердил, что Хизер Миллс действительно была проституткой. По его словам, однажды он воспользовался ее услугами, пригласив на вечеринку в конце 1980-х. Кашогги добавил тогда, что деньги (около 9 тыс. фунтов) он платил лично Миллз. Но добавить каких-то более подробных деталей миллиардер отказался.

Впервые обвинения Миллз в занятии проституцией прозвучали в июне 2006 года в программе «News of the world» спустя месяц после того, как она рассталась с Маккартни. Сама Миллз все разговоры о бурной молодости наотрез отрицает. Правда, в суд на СМИ, распространяющие эту информацию, никогда не подавала, отмечает «Комсомольская правда».