Paid My Dues
Vydavatel: Epic/Daylight
Země: Evropa (671996 2)
Datum vydání: 12. listopadu 2001
Seznam skladeb:

    01 Paid My Dues (Album Version)
    02 Paid My Dues (The S-Man's Darkstar Mix)
    03 Paid My Dues (The S-Man's Darkstar Dub Mix)
    04 Funk Medley (Live From Amsterdam)

Paid My Dues
Vydavatel: Epic/Daylight
Země: Evropa (671996 1)
Datum vydání: 12. listopadu 2001
Seznam skladeb:

    01 Paid My Dues (Album Version)
    02 Funk Medley (Live From Amsterdam)

Paid My Dues (12" vinyl)
Země: Německo
Datum vydání: 4. prosince 2001
Seznam skladeb:

    A01 Paid My Dues (Album Version)
    A02 Paid My Dues (The S-Man's Darkstar Mix)
    B01 Paid My Dues (The S-Man's Darkstar Dub Mix)
    B02 Funk Medley (Live From Amsterdam)

Paid My Dues
Země: Německo (promo)
Datum vydání: 2001
Seznam skladeb:

    01 Paid My Dues (Album Version)

Paid My Dues
Země: Velká Británie
Datum vydání: 19. listopadu 2001
Seznam skladeb:

    01 Paid My Dues (Album Version)
    02 Paid My Dues (The S-Man's Darkstar Radio Edit)
    03 I Dreamed You (Album Version)

Paid My Dues
Vydavatel: Epic/Daylight
Země: Velká Británie (promo, 672125 2)
Datum vydání: 2001
Seznam skladeb:

    01 Paid My Dues (Album Version)
    02 Paid My Dues (The S-Man's Darkstar Mix)
    03 I Dreamed You (Album Version)

Paid My Dues
Vydavatel: Epic/Daylight
Země: Velká Británie (promo, XPCD2607)
Datum vydání: 2001
Seznam skladeb:

    01 Paid My Dues (Album Version)

Paid My Dues (12" vinyl)
Země: Velká Británie (promo)
Seznam skladeb:

    01 Paid My Dues (Album Version)
    02 Paid My Dues (The S-Man's Darkstar Mix)
    03 Paid My Dues (The S-Man's Darkstar Dub Mix)
    04 Funk Medley (Live From Amsterdam)

Paid My Dues (12" vinyl)
Vydavatel: Epic/Daylight
Země: Velká Británie (promo, XPR3506)
Datum vydání: 2001
Seznam skladeb:

    A01 Paid My Dues (The S-Man's Darkstar Mix)
    B01 Paid My Dues (Album Version)

Paid My Dues (12" vinyl)
Země: Velká Británie (promo, XPR3515)
Datum vydání: 2001
Seznam skladeb:

    A01 Paid My Dues (Blaze Shelter Vocal Mix)
    B01 Paid My Dues (Blaze Shelter Dub Mix)

Paid My Dues
Země: USA (promo)
Seznam skladeb:

    01 Paid My Dues (Album Version)

Paid My Dues
Vydavatel: Epic
Země: Brazílie (promo, 900084-2-502647)
Seznam skladeb:

    01 Paid My Dues (Album Version)
    02 Paid My Dues (The S-Man's Darkstar Radio Edit)
    03 Paid My Dues (The S-Man's Darkstar Dub Mix)
    04 Paid My Dues (The S-Man's Darkstar Mix)

Paid My Dues
Vydavatel: Epic/Daylight
Země: Austrálie (672082 2)
Datum vydání: 2001
Seznam skladeb:

    01 Paid My Dues (Album Version)
    02 Paid My Dues (The S-Man's Darkstar Radio Edit)
    03 Paid My Dues (The S-Man's Darkstar Mix)
    04 I Dreamed You (Album Version)
    05 Funk Medley (Live From Amsterdam)

Paid My Dues
Vydavatel: Epic/Daylight
Země: Austrálie (promo, SAMP 2390)
Datum vydání: 2001
Seznam skladeb:

    01 Paid My Dues (Album Version)