A comienzos de 1998, el grupo edita lo que sería su disco de debut bajo el título 'Destiny's Child', llegando a las listas de éxito con el single 'No, No, No (Part II)'. El por aquel entonces cuarteto, estaba formado por Beyoncé Knowles, Kelly Rowland (prima de Beyoncé), LaTavia Robertson y LeToya Luckett.