Teresa Cristina, Paulinho da Viola