También alcanzó la posición diez en Australia, Canadá, los Países Bajos y el Reino Unido.
El vídeo musical de la canción fue dirigido por Liz Friedlander, y Clarkson se le destacada cantando en una fiesta.
El productor discográfico estadounidense Rhett Lawrence ofreció por primera vez la canción "Miss Independent" al trío estadounidense de R&B Destiny's Child que más tarde rechazó la oferta para grabar la canción.
Aguilera finalmente decidió no incluirlo para el álbum, dejándolo a medio terminar.
En 2010, Clarkson dijo al Daily Bournemouth Echo que "tuve que discutir con la discográfica hasta el punto de llorar, literalmente, para conseguir "miss Independent" en el álbum, y luego lanzaron como mi primer sencillo y fue un éxito".