En 1995 luego del moderado éxito que logró "El Tiempo Es Oro", la participación en la telenovela mexicana Pobre Niña Rica y la colaboración para el disco de "Voces Unidas", Paulina se metió de lleno en 1996 al estudio de grabación durante casi un año para su cuarta producción discográfica, a la cual le daría el nombre de "Planeta Paulina".