Paid My Dues on yhdysvaltalaisen laulajan Anastacian single, joka julkaistiin vuonna 2001 albumilla Freak of Nature. Musiikkivideossa Anastacia tanssii käytävällä huoneiston ja esityksen edessä. Lopuksi Anastacia esiintyy lavalla ja aikakoneet menevät pois päältä.
Single nousi Isossa-Britanniassa singlelistan sijalle 14. Suomessa se debytoi virallisen singlelistan sijalla 18.
Lähteet
Luokka:Vuoden 2001 kappaleet Luokka:Anastacian kappaleet