Desde su aparición en el concurso de televisión La Voz, la vida de Paula Rojo cambió por completo y, aunque se quedó en las puertas de la semifinal, su tema Solo tú se convirtió en su primer gran éxito de radio y de ventas digitales, debutando en el Nº 1 en iTunes.
En 2013 la joven cantante asturiana publicó su primer álbum Érase un sueño, un cojunto de canciones en clave de country-pop en las que se puede descubrir una especie de diario de viaje.