En 2000 Paloma deja EMI (su discográfica de toda la vida por la compra de Hispavox en 1984) y presenta, en 2001, con Sony su disco de boleros titulado "Escorpio", producido por Bebu Silvetti y que fue muy bien recibido en toda América.