En 1998 Destiny's Child comienza a darse a conocer con "No, No, No part.2" producido por Wyclef Jean, y "With Me" producido por Jemaine Dupri & Master P lanzando así su primer disco "Destiny's Child", incluyendo estos dos éxitos, ese mismo año Destiny's Child participó en la banda sonora de la película "Why Do Fools Fall in Love" con la canción "Get On The Bus" junto a Timbaland, quien también llevó a a cabo la producción de este tema, que solo fue editado en Europa.