Paid my dues is een single van de Amerikaanse zangeres Anastacia. Het was de eerste single, die afkomstig was van haar album Freak of nature. Anastacia scoorde er een wereldwijde hit mee, behalve in thuisland de Verenigde Staten. Er verschenen verschillende versies van deze cd-single.

Het nummer is opgenomen in New York, in de Cove City Sound Studio en in de Sony Music Studios. De bijbehorende videoclip is echter opgenomen in Los Angeles, een stad die haar veel heeft gebracht, maar waar ze ook een keer is neergeslagen ('I’ve been knocked down'). De video werd geregisseerd door Liz Friedlander.

Klik hier om te zien welke andere nummers uit 2001 de Top 2000 haalden.

Het nummer Paid My Dues van Anastacia stond in 2010 voor het eerst in de Top 2000, toen op nummer 1949. Het nummer stond slechts 1x in de lijst. De hoogstbehaalde positie ooit was nummer 1949.