Anastacia – Paid My Dues Loading advertisement... Up next Zorotl – I Wanna Be Cancel I Like ThisUnlike Like Share Autoplay Next Video Theater Music Video Anastacia – Paid My Dues 23 years ago44,397,313161,581 Watch the official music video for Anastacia – Paid My Dues. Post Views: 44,397,313 Related Music Videos Five Finger Death Punch – This Is The Way Feat. DMX 3 months ago 1,626,928 Shinedown – EVOLVE 3 months ago 246,630 Daryl Hall and Sammy Hagar – I’ll Fall In Love Again/End 3 months ago 171,078 PHIX x RYAN OAKES – UNDERNEATH 3 months ago 1,641,627 Shinedown – BLACK SOUL 4 months ago 883,578 Blackberry Smoke – Whatcha Know Good 4 months ago 481,028 HARDY – ROCKSTAR 5 months ago 2 months ago 6,019,892 Ace Frehley – Walkin’ on the Moon 5 months ago 424,150