Antes de Diogo Nogueira, Paolla namorou com o coach Douglas Maluf! O relacionamento chegou ao fim em abril deste ano após diversas especulações sobre o que teria motivado o fim do namoro, incluindo até rumores de um pedido de noivado. Os dois assumiram publicamente o romance no Carnaval de 2020, após alguns meses de rumores que estariam juntos.