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.

Hitnotering

Nederlandse Top 40

Nederlandse Single Top 100

Belgische BRT Top 30

Vlaamse Ultratop 30

Radio 2 Top 2000

Nummer van Anastacia
Single uit 2001