En el terreno amoroso la vida de Paulina ha dado casi tanto que hablar como en el artístico. El primer gran amor que se le conoció a la cantante fue Ricardo Bofill (ex marido de Chabeli Iglesias), con quien compartió siete años de su vida ('boda' africana incluida) y con quien salía cuando comenzamos a conocerla en España.