"Paid My Dues" is a song by American recording artist Anastacia from her second studio album, Freak of Nature. Released as the album's lead single, the song was written by Anastacia herself, Greg Lawson, Damon Sharpe, and LaMenga Kafi and produced by Ric Wake, with additional production by Richie Jones. The song became an overall hit, peaking in Denmark, Italy, Norway, and Switzerland, and reaching the top ten in several other mainland European countries.