Tras firmar un nuevo contrato con Arista Records en 2002, Boyz II Men comenzó a grabar su próximo álbum, "Full Circle", y reclutó a Babyface para el nuevo single "The Color of Love".