También trabajó por primera vez con Boyz II Men, un conjunto de R&b, conformado por cuatro vocalistas varones.