Después de finalizar las grabaciones de A Otro Nivel, se fue directo a Asia a pasar vacaciones en la isla de Bali, Indonesia. Allí fue recibida como toda una Miss Universo y gozó de varias atenciones.
Cabe recordar que Paulina Vega es muy recordada en ese continente porque en el año de su reinado fue imagen de una bebida asiática y además fue invitada varias veces a diferentes países de esa parte del mundo.