Is Paid My Dues a good place to start with Anastacia?

Yes, Paid My Dues is recommended as a starting point for new Anastacia listeners. A defiant pop-soul anthem gives way to club remixes and a live funk workout, held together by a commanding rasp. Released in 2001, this single followed Anastacia’s breakthrough debut album, Not That Kind, and introduced her second album, Freak of Nature. The package pairs the new single with remixes, another album track and a live medley, presenting her in both studio-pop and stage-band settings.

Who is Paid My Dues for?

Paid My Dues works well if you're into short energetic listening experience, empowering themes of resilience and vibrant tracks for uplifting moods.

How many songs are on Paid My Dues?

Paid My Dues has 5 tracks, running approximately 24 minutes.

Released 25 years ago this November

Paid My Dues

Anastacia · 2001

24 min · 5 tracks · contemporary R&B

A defiant pop-soul anthem gives way to club remixes and a live funk workout, held together by a commanding rasp.

Spotify Apple Music

YouTube Music YouTube Deezer Bandcamp SoundCloud

Own it: Amazon eBay

Top tracks — play these first

→
Paid My Dues Start here — The original centers a forceful, rasp-edged vocal on a declaration of perseverance, with a compact pop arrangement that keeps the chorus in the foreground.
→
Paid My Dues (The S-Man's Darkstar Mix) — The extended remix moves the single into club territory, giving its vocal hook more room inside a longer dance arrangement.
→
I Dreamed You (Album Version) — This slower album cut offers a contrast to the single’s defiance, placing the voice in a more intimate romantic setting.
→
Funk Medley (Live From Amsterdam): Sexy Mother Fucker / Underdog / Play That Funky Music — The live medley shifts from polished studio production to a stage performance built around songs associated with Prince and Wild Cherry.

Elevation

Our rating, out of 100 — and why.

AI-generated from five scored dimensions. An opinion, not a measurement.

57 /100

Foothills

Higher than 6% of albums we've rated

The single showcases strong anthemic qualities but lacks depth in its overall structure and cohesion.

What we noticed

The title track features a strong, driving beat with layered vocal harmonies that emphasize the empowering message.
The second and third tracks are remixes of the title track, altering its arrangement while maintaining the core melody.
The final two tracks shift to a live performance format, introducing a different energy and spontaneity compared to the studio recordings.

Composition 25% of the score: 6/10
Craft 20% of the score: 7/10
Durability 25% of the score: 5/10
Distinctiveness 18% of the score: 6/10
Sequencing 12% of the score: 4/10

Influence 4/10

Known within its scene. Reported but not counted — how far a record travelled describes its reception rather than the record, and a newer release has had less time to travel than an older one.

Is this for you?

Good fit if you like

short energetic listening experience
empowering themes of resilience
vibrant tracks for uplifting moods
sing-along moments with friends

Maybe skip if you

slow and patient listeners
seeking long immersive journeys

Where this album fits

In the catalog: Breakthrough — Solidified Anastacia's place in pop with a significant hit, enhancing her recognition.
Themes: health struggles· dance-pop empowerment
Career context: Released in 2001, this single followed Anastacia’s breakthrough debut album, Not That Kind, and introduced her second album, Freak of Nature. The package pairs the new single with remixes, another album track and a live medley, presenting her in both studio-pop and stage-band settings.
Stylistic neighbors: Pink· Kelly Clarkson· Joss Stone

New to Anastacia? Find your way in →

Moments worth listening for

Where the writing does something specific.

Paid My Dues

The chorus addresses an adversary directly, allowing for criticism while insisting that it cannot halt the speaker.

The repeated address turns the refrain into a confrontation rather than a private account of hardship.

Tracklist

1 Paid My Dues Start here 3:22
2 Paid My Dues (The S-Man's Darkstar Radio Edit) 3:22
3 Paid My Dues (The S-Man's Darkstar Mix) 5:18
4 I Dreamed You (Album Version) 5:08
5 Funk Medley (Live From Amsterdam): Sexy Mother Fucker / Underdog / Play That Funky Music 7:10