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.

With time running out and not wanting her first week album sales to suffer, Kim agreed with her label to release the song.

The accompanying music video for "No Matter What They Say" was filmed in Los Angeles and directed by Marcus Raboy in early June 2000.

[5] It features cameo appearances from Puff Daddy, Mary J. Blige, Missy Elliott, Method Man & Redman, Xzibit, Junior M.A.F.I.A.