Njeni privrženci so jo že močno pogrešali, saj je svojo zadnjo ploščo Head Over Heels izdala leta 1995. Njen novi glasbeni projekt za zdaj še nima naslova, znano pa je, da bodo na njem izšle nekatere predelave znanih skladb. Produkcije so se lotili Randy Jackson in danski dvojec, ki se predstavlja z imenom Deekay.

Paula Abdul je k sodelovanju povabila tudi producenta Oliverja Lieberja, ki se je ukvarjal s produkcijo petja. Pevka je v preteklosti z njim že zasnovala dve veliki uspešnici, to sta bili Forever Your Girl in (It's Just) The Way That You Love Me.

Danes 45-letna Paula je svoj zadnji singel Crazy Cool objavila leta 1995. Mlajše generacije jo poznajo predvsem kot članico žirije priljubljene TV-serije Ameriški idol.