"No Matter What They Say" was not Kim's first choice as the lead single from the album. Kim did not want the song released as she felt the Spanish sound had already been done so many times due to the
Latin pop explosion of the late 90s. Instead Kim wanted "The Queen", one of the songs that leaked prior to the album's release, as her first single. The record label didn't agree with Kim and insisted on releasing "No Matter What They Say". With time running out and not wanting her first week album sales to suffer, Kim agreed with her label to release the song. "The Queen" never made it on the album's final track listing. "Bad Girls" was another track that was leaked but Kim re-used the first verse for the lead single. The song is a
Latin and
hip hop track with a latin rhythm based around the main sample of "Esto es el Guaguanco" by
Cheo Feliciano. It has influences of
tropical and
East Coast hip hop. During the bridge, there's a breakdown chopping up the latin sample into a hip hop beat sampling multiple
old-school hip hop songs such as "I Got It Made" by
Special Ed, "I Know You Got Soul" by
Eric B. & Rakim, and "
Rapper's Delight" by
The Sugarhill Gang. The song interpolates the line "This is how it should be done" from Roxanne's On A Roll by
Roxanne Shante. ==Music video==