Az American Idolban zajos sikerrel zsűriző 45 esztendős énekesnőre végre rátalált a szerelem a 32 éves restaurátor, J.T. Torregiani személyében. Már öt hónapja randiznak, nem csoda, hogy Abdul kisasszony elszánta magát, és gyereket szeretne végre, állítja a Starpulse. "Ez a következő lépés az életemben, méghozzá két éven belül. Azt hittem, ilyen idősen már háromgyerekes anya leszek." Paula Abdul a kilencvenes években már kétszer is volt férjnél, de házasságai - Emilio Estevezzel és Brad Beckermannal - kudarcba fulladtak.