En esta fase de su carrera surgió un rumor de que Paulina sería la nueva vocalista de La Oreja de Van Gogh, tras la partida de su ex vocalista, Amaia Montero, pero fue desmentido rápidamente por la misma banda española.