[2] Rubio released her fourth studio album and last under the EMI Music record label, Planeta Paulina, in September 1996, which featured "Siempre Tuya Desde La Raíz" — a dance-pop oriented tune that incorporates elements of techno, house and disco sounds — and "Enamorada", which earned Rubio credibility among critics as songwriter and music producer.

[3] Unlike all of the singer's previous records, Paulina was promoted through international magazine interviews, talk-show appearances or televised performances in Italy, United Kingdom and Germany, and was accompanied by a supporting world tour as well.

Receiving positive reviews from music critics, it experienced commercial success, although it was the lowest-selling record of her career in Europe.

Rubio began working on her ninth studio album in 2008; Gran City Pop was released in 2009 and received positive reviews from music critics.

Following participation in several talent shows like The X Factor and La Voz, Rubio's eleventh studio album, Deseo, was released in September 2018.