USA: Promo
01. My Prerogative
02. Call Out Research Hook #2
03. Call Out Research Hook #2
UK: Single
01. My Prerogative
02. Megamix
UK: Single
01. My Prerogative (Album Version)
02. My Prerogative (Instrumental)
03. My Prerogative (X-Press 2 Vocal Mix)
04. My Prerogative (Armand Van Helden Remix)
05. My Prerogative (X-Press 2 Dub)
UK: Double Disc Single
CD1:
01. My Prerogative
02. Megamix
CD2:
01. My Prerogative (Album Version)
02. My Prerogative (Instrumental)
03. My Prerogative (X-Press 2 Vocal Mix)
04. My Prerogative (Armand Van Helden Remix)
05. My Prerogative (X-Press 2 Dub)
UK: DVD Single
01. My Prerogative (Video)
02. Photo Gallery
UK: Remixes
01. My Prerogative (Album Version)
02. My Prerogative (Instrumental)
03. My Prerogative (X-Press 2 Vocal Mix)
04. My Prerogative (Armand Van Helden Remix)
05. My Prerogative (X-Press 2 Dub)
UK: Promo
01. My Prerogative (Armand Van Helden Dub)
02. My Prerogative (X-Press 2 Dub)
Ruotsi: Single
01. My Prerogative (Album Version)
02. My Prerogative (X-Press 2 Vocal Mix)
Japani: Single
01. My Prerogative (Album Version)
02. My Prerogative (Instrumental)
03. My Prerogative (X-Press 2 Vocal Mix)
04. My Prerogative (Armand Van Helden Remix)
Australia: Single
01. My Prerogative (Album Version)
02. My Prerogative (Instrumental)
03. My Prerogative (X-press 2 Vocal Mix)
04. My Prerogative (Armand Van Helden Remix)
05. My Prerogative (X-press 2 Dub)
Meksiko: Promo
01. My Prerogative
Korea: Single
01. My Prerogative (Album Version)
02. My Prerogative (Instrumental)
03. My Prerogative (X-press 2 Vocal Mix)
04. My Prerogative (Armand Van Helden Remix)
05. My Prerogative (X-press 2 Dub)