Hall a început să iasă cu rocker-ul englez (67 de ani) în 1977 şi s-a căsătorit cu el în 1990, căsnicia fiind anulată în 1999. Ea spune că acesta a început s-o înşele când şi-a înlocuit pasiunea pentru droguri cu cea pentru sex.
„Deşi l-am iubit şi el mi-a jurat că mă va iubi mereu, m-am simţit foarte nesigură în legătură cu el. L-am ajutat să se lase de droguri, dar le-a înlocuit cu sexul”, a spus ea.
„În paginile tabloidelor, era cuplat cu tot felul de fete, dar a negat, bineînţeles”, a mai spus fotomodelul. Cei doi s-au căsătorit într-o ceremonie hindusă, pe plajă, acum 20 de ani, însă uniunea a fost anulată la cererea lui Jagger, după ce s-a dovedit că o altă frumuseţe de pe podium, Luciana Gimenez, era însărcinată cu copilul lui.