[7] On July 31, 2009, the single was certified platinum by the Recording Industry Association of America (RIAA) for sales of over a million digital copies in the United States.

[11] The music video of "Miss Independent" was shot with director Chris Robinson on Monday, December 8, 2008, in Santa Monica, California.

As he walks by, various office workers (played by various singers) say good morning to Ne-Yo, who is enjoying the sight of all the women.

The video continues with Ne-Yo at a meeting getting interrupted by his boss (played by Union) who apologizes to him in the end and asks what she can do to make it up to him.

The official remix entitled "She Got Her Own" (Miss Independent Part 2) was released as a single for both Ne-Yo and singer/actor Jamie Foxx and features rapper Fabolous.

Trinidadian rapper Nicki Minaj also remixed it, along with Jamaican dancehall artists Vybz Kartel and Spice titled "Ramping Shop", from the latter's album Pon Di Gaza 2.0.