Nelson fue primeramente parte del exitoso grupo de R&B Boyz II Men, pero abandonó antes de la grabación del primer LP.