"Paid My Dues" is a song released by American singer Anastacia from her second album "Freak of Nature". The song was written by Anastacia herself, Lamenga Kafi, Greg Lawson, Damon Sharpe and produced by Ric Wake and Richie Jones. The song became an overall-hit, peaking at number 1 in several European countries and the top 10 in most of Europe, UK excluded. It was almost one year on Portuguese Top 20 charts.