All the Things She Said

ABD CD teklisi
10 Eylül 2002'de yayınlandı

1. "All the Things She Said" (Radio Version)
2. "All the Things She Said" (Dave Audé Extension 119 Club Edit)

• "All the Things She Said" (Music Video)
• Behind The Scenes with Lena & Julia (Part 1)
• Photos

Rusya CD teklisi
29 Eylül 2002'de yayınlandı

1. "All The Things She Said" (Radio Version)
2. "Ya Soshla S Uma"
3. "All The Things She Said" (HarDrum Remix)
4. "All The Things She Said" (Music Video)

Avrupa Maxi-CD teklisi
10 Ekim 2002'de yayınlandı

1. "All the Things She Said" (Radio Version)
2. "Stars"
3. "All the Things She Said" (Dave Audé Extension 119 Club Vocal Mix)
4. "Ya Soshla S Uma" (Russian Version of "All the Things She Said")

Yeni Zelanda CD teklisi
27 Ocak 2003'te yayınlandı

1. "All the Things She Said" (Radio Version)
2. "All the Things She Said" (Marks Intellectual Vocal Mix)
3. "All the Things She Said" (Dave Audé Extension 119 Club Edit)
4. "All the Things She Said" (HarDrum Remix)

Avrupa kaset teklisi

1. "All the Things She Said" (Radio Version)
2. "Stars"

Birleşik Krallık CD teklisi
27 Ocak 2003'te yayınlandı

1. "All the Things She Said" (Radio Version)
2. "All the Things She Said" (Dave Audé Extension 119 Club Edit)
3. "Stars" (Album Version)

• "All the Things She Said" (Video)

Birleşik Krallık kaset teklisi
27 Ocak 2003'te yayınlandı

1. "All the Things She Said" (Radio Version)
2. "Stars"

Japonya CD teklisi
5 Mart 2003'te yayınlandı

1. "All the Things She Said" (Radio Version)
2. "All the Things She Said" (Dave Audé Extension 119 Club Vocal Mix)
3. "All the Things She Said" (Mark!s Intellectual Vocal Mix)
4. "All the Things She Said" (Blackpulke Remix)
5. "All the Things She Said" (Instrumental Version)