Paula Abdul se narodila v Kalifornii ve městě San Fernando do syrsko-židovské rodiny. Její matka Lorraine Rykiss je bývalá kanadská koncertní pianistka, která se narodila ve francouzsky mluvící části Kanady Winnipegu.
Bez pikantních skandálů a nečekaných odhalení se zřejmě neobejde žádná soutěž, jež vynáší na výsluní do té doby neznámé jedince. Není proto divu, že provázejí i reality show American Idol, předobraz české SuperStar.