Kelly trabajó con el grupo de R&b Public Announcement durante su debut en el final de la nueva era del New Jack Swing, con ellos, evolucionó y nutrió aún más su sonido.