Paid My Dues by Anastacia is in the key of C# Minor. It should be played at a tempo of 97 BPM. This track was released in 2001.
