- UK CD 1
- "You Had Me" (Album Edit) – 3:35
- "Dirty Man" (Live at the House of Blues, Chicago) – 3:08
- UK CD 2
- "You Had Me" (Album Edit) – 3:35
- "Holding Out for a Hero" – 3:21
- "Fell in Love with a Boy" (Radio Version) – 2:55
- "Fell in Love with a Boy" (Video) – 3:00
- UK DVD single
- "You Had Me" (Video) – 3:37
- "Super Duper Love" (Video) – 3:47
- "Fell in Love with a Boy" (Acoustic Version) – 3:30
|
- European CD single
- "You Had Me" (Album Edit) – 3:35
- "Holding Out for a Hero" – 3:21
- "Dirty Man" (Live at the House of Blues, Chicago) – 3:08
- "Super Duper Love" (Single Mix Edit) – 2:58
- Australian CD single
- "You Had Me" (Album Edit) – 3:36
- "Super Duper Love" (Single Mix Edit) – 2:58
- "Dirty Man" (Live at the House of Blues, Chicago) – 3:08
- UK, US, and Mexican promo CD single
- "You Had Me" (Radio Edit) – 3:35
- "You Had Me" (Album Version) – 3:59
- US promo DVD single
- "You Had Me"
|