Já faz algum tempo desde que surgiram rumores de uma possível relação amorosa entre os dois artístas mas nada foi esclarecido até hoje, porém, Paulelson foi questionado sobre o assunto e desmentiu qualquer envolvimento.
Foi em um programa televisivo que Paulelson negou qualquer envolvimente amoroso a cantora, e disse ainda que além da amizade e o trabalho não tem nada à mais.