Paid My Dues

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.