1996 માં, ગ્રૂપે તેનું નામ ડેસ્ટિની ચાઇલ્ડમાં બદલ્યું અને કોલંબિયા રેકોર્ડ્સ સાથે રેકોર્ડિંગ કોન્ટ્રાકટ પર હસ્તાક્ષર કર્યા.