Paula Lavigne
Atualmente casado com a empresária Paula Lavigne, eles se conheceram nos bastidores de uma peça de teatro em 1982, tendo o relacionamento sendo assumido anos depois. Em 1998, ela causou polêmica ao ter declarado, em entrevista para a revista Playboy, que perdeu a virgindade aos 13 anos, enquanto o cantor tinha 40. O relacionamento dos dois durou de 1986 a 2004. O casal é pai de dois filhos, Zeca e Tom Veloso. Após o divórcio, eles mantiveram a relação amigável, e se reconciliaram em fevereiro de 2016.