US 12" single
- A-side
- "Heard 'Em Say" (Radio) – 3:27
- "Heard 'Em Say" (LP) – 3:26
- "Heard 'Em Say" (Instrumental) – 3:26
- B-side
- "Touch the Sky" (Radio)
- "Touch the Sky" (LP)
- "Touch the Sky" (Instrumental)
US CD single
- "Heard 'Em Say" (Radio Edit) – 3:27
- "Heard 'Em Say" (Instrumental) – 3:26
- "Heard 'Em Say" (Explicit) – 3:26
- "Back to Basics" – 1:40
- "Heard 'Em Say" (Video) – 4:31
|
International Maxi-single
- "Heard 'Em Say" (Album Version) – 3:26
- "Heard 'Em Say" (Live from Abbey Road) – 4:13
- "Back to Basics" (International Bonus Track) – 1:40
UK CD single
- Heard 'Em Say" (Radio Edit) – 3:27
- Heard 'Em Say" (Album Version) – 3:26
European promo single
- "Heard 'Em Say (Radio Edit) – 3:26
- "Heard 'Em Say (Instrumental) – 3:26
German CD single
- "Heard 'Em Say" – 3:25
- "Heard 'Em Say" (Instrumental) – 3:25
- "Back to Basics" – 1:39
- "Heard 'Em Say" (Video) – 1:39
|