Kelompok itu mengubah nama mereka menjadi Anak Takdir pada tahun 1996, berdasarkan sebuah ayat dalam Buku Yesaya. Pada tahun 1997, Destiny's Child merilis lagu perdana mereka "Killing Time" di soundtrack film 1997, Men in Black. Tahun berikutnya, kelompok tersebut merilis album debut mereka sendiri, mencetak lagu pertama mereka "Tidak, Tidak, Tidak" Album ini didirikan sebagai aksi yang layak dalam industri musik, dengan penjualan yang sedang dan memenangkan grup tiga Soul Train Lady of Soul Awards for Best R&B/Soul Album of the Year, Best R&B/Soul or Rap New Artist, and Best R&B/Soul Single for "No, No" Kelompok tersebut merilis album kedua multi-platinum mereka The Writing's on the Wall pada tahun 1999. Catatan ini menampilkan lagu-lagu yang paling terkenal di beberapa grup seperti "Bills, Bills, Bills", lagu nomor satu grup ini, "Lompatin' Jumpin'" dan "Say My Name" yang menjadi lagu mereka yang paling sukses pada saat itu, dan akan tetap menjadi salah satu lagu khas mereka. "Say My Name" won the Best R&B Performance by a Duo or Group with Vokals and the Best R&B Song at the 43rd Yearary Grammy Awards. The Writing's on the Wall terjual lebih dari delapan juta eksemplar di seluruh dunia. Selama waktu ini, Beyoncé mencatat duet dengan Marc Nelson, anggota asli Boyz II Men, pada lagu "Setelah Semua Dikatakan dan Selesai" untuk soundtrack untuk film 1999, The Best Man.
Apa lagu utama pertama Destiny's Child's?
Tidak, Tidak, Tidak