Após separar-se de Rita Rucha, o músico jamais mostrou uma namorada. Houve Paula Lobo Antunes e os boatos que o davam com Alexandra... bastaram para que aparecesse com o seu novo amor.

Desde que terminou o seu namoro, no verão de 2010, com Rita Rucha – com quem namorou mais de dois anos e com quem raramente apareceu em público –, que jamais se conheceu uma namorada a Paulo Vintém.

Durante este período apenas voltou a apontar-se um relacionamento ao ator e músico quando este foi “apanhado” com Paula Lobo Antunes, em grande intimidade, numa festa, em Tróia. Os dois contracenavam então em Mar de Paixão e a atriz terminara o seu relacionamento com Jorge Corrula – com quem reataria meses mais tarde.

Depois disso, nunca mais se viu o ator com ninguém, nem mesmo no funeral de Angélico, onde apareceu sozinho. Porém, a vida sentimental de Paulo Vintém já está novamente preenchida.