Encontraron la inspiración en las armonías y rutinas de New Edition, y renombraron el grupo a Boyz II Men tras una de las canciones de New Edition.