La inceput a fost Emilio. Adica Emilio Estevez, fiul lui Martin Sheen, fratele lui Charlie Sheen si lista poate continua pana la verii de gradul trei. Paula si Emilio s-au casatorit in aprilie 1992, insa au divortat doi ani mai tarziu. Iar daca el a preferat sa nu-si spele rufele in public si nu a dat nicio declaratie despre motivul despartirii, ea a iesit la rampa si a spus (scurt, ce-i drept) ca relatia lor s-a terminat pentru ca ea vroia copii si el nu. Simplu. In fond, el avea doi dintr-o casatorie anterioara si vorba aia, less is more!
Apoi a urmat bulimia. In 1994 problemele, pe care Abdul a recunoscut ca le avea cam de 15 ani din cauza acestei boli, s-au acutizat. Asa ca artista n-a avut incotro si a trebuit sa accepte sfatul si tratamentele prescrise de medici si s-a facut bine. Dupa care s-a recasatorit. Cu Brad Beckerman, langa care a rezistat numai 3 ani, asa incat in 1997 era din nou singura si disponibila.
Accident de avion
Aceasta era viata de suprafata a Paulei Abdul, despre care stia toata lumea si despre care se scria cu consecventa in anii 90. Ceea ce nu a aflat multa lume este ca actrita avea probleme de sanatate serioase, avut-o de niste dureri ingrozitoare, cauzate intai de o accidentare pe care a suferit-o la 17 ani cand era majoreta, apoi de un accident de avion. „In anii 90 eram in culmea carierei mele, cand mi s-a intamplat acest lucru ingrozitor. Am incercat pe cat posibil sa nu fac nimic public, sa ma tin departe de barfe, de tabloide. Nu vroiam sa starnesc mila nimanui. Mai cu seama ca accidentul a fost chiar de ziua mea, a declarat Abdul. A urmat o perioada lunga de dureri insuportabile, de depresii si totodata o perioada in care a suportat 14 operatii. „Am inceput sa am dureri din ce in ce mai mari, atat de mari incat paralizasem pe toata partea dreapta. Asa a inceput «aventura» mea de 5 ani, timp in care am avut 14 interventii chirurgicale. (…) Intram din operatie in operatie, insa lucrurile s-au complicat in momentul in care sora mea a fost diagnosticata cu cancer la san. Era deja prea mult pentru mine, simteam ca nu mai pot.