Jose Mari Chan, Regine Velasquez