I Destiny's Child sono stati lanciati nel riconoscimento mainstream dopo l'uscita del loro secondo album più venduto, The Writing' s on the Wall, che conteneva i singoli numero uno " Bills, Bill, Bills " e " Say My Name ".