Foi em 1991 quando o cantor conheceu Paula em uma festa. Nessa época ele tinha 14 anos a atriz, 15. Em 2005 eles se casaram e tiveram um filho. Mas em 2014, a história de amor dos dois chegou ao fim.