Paid My Dues – piosenka pop stworzona przez Anastacie, Lamenga Kafi, Grega Lawsona, Damona Sharpe'a na drugi studyjny album amerykańskiej piosenkarki Anastacii Freak of Nature. Piosenka została wydana 6 grudnia 2001 jako pierwszy singel promujący płytę.
Lista utworów Australian single
"Paid My Dues" [Album Version] 3:22 "Paid My Dues" [The S-Man's Darkstar Radio Edit] "Paid My Dues" [The S-Man's Darkstar Dub Mix] 5:23 "I Dreamed You" [Album Version] 5:04 "Funk Medley" ("Sexy Mother F**ker", "Play That Funky Music", "Underdog") [Live from Amsterdam] 7:30
Brazilian promo single
"Paid My Dues" [Album Version] 3:22 "Paid My Dues" [The S-Man's Darkstar Radio Edit] "Paid My Dues" [The S-Man's Darkstar Dub Mix] 5:23 "Paid My Dues" [The S-Man's Darkstar Mix] 5:25
European promo single
"Paid My Dues" [Album Version] 3:22
European single
"Paid My Dues" [Album Version] 3:22 "Paid My Dues" [The S-Man's Darkstar Mix] 5:25 "Paid My Dues" [The S-Man's Darkstar Dub Mix] 5:23 "Funk Medley" ("Sexy Mother F**ker", "Play That Funky Music", "Underdog") [Live from Amsterdam] 7:30
German CD single
"Paid My Dues" [Album Version] 3:22 "Funk Medley" ("Sexy Mother F**ker", "Play That Funky Music", "Underdog") [Live from Amsterdam] 7:30
UK single