Tras el álbum "Nathan Shawn Michael Wanya" de 2000, Boyz II Men se movieron a Arista Records.