A sensual mid-tempo ballad blending contemporary R&B with "lush" 1970s soul, it was renamed "No, No, No (Part 1)" after musician Wyclef Jean was consulted to produce and appear on a remix of the song.

Built around a hard-sliding bassline and sung in a staccato, rhythmic style, featuring co-production from Che Greene and Jerry Duplessis, it was titled "No, No, No (Part 2)".

"No, No, No" was released as Destiny's Child debut single on October 27, 1997, by Columbia Records, with both versions serviced to radio stations and music video networks.

In the United States, the song reached number three on the US Billboard Hot 100 and was eventually certified platinum by the Recording Industry Association of America (RIAA).

[1] On Part 2, Barry White is also credited as songwriter due to the inclusion of a sample from "Strange Games & Things" by The Love Unlimited Orchestra.

[2] Heavily influenced by R&B, he was inspired to start writing "No, No, No" on one of his synthesizers after listening to "Stroke You Up" (1994), written by singer R. Kelly for R&B duo Changing Faces.

[5] After finishing writing the song with Gaines and Brown, Fusari and Herbert met with the group at the Chung King Studios in Manhattan, New York City to record "No, No, No".

The group begins a choreographed dance with black outfits in a large gold room alongside four male background dancers.