Scandinavia release (UN 940)
1. Cartoon Heroes (Radio Edit) 3:38
2. Cartoon Heroes (Love to Infinity Classic Mix) 6:28

Scandinavia release (UN 940 156 382-2)
1. Cartoon Heroes (Radio Edit) 3:38
2. Cartoon Heroes (Metro's That's All Folks Remix) 6:22
3. Cartoon Heroes (Hampenberg Remix) 5:41
4. Cartoon Heroes (Junior's Playground Mix) 7:53
5. Cartoon Heroes (E-lite Extended Remix) 9:09

Scandinavia release (UN 940 156 650-2)
1. Cartoon Heroes (Radio Edit) 3:38
2. Cartoon Heroes (Love to Infinity Classic Mix) 6:28
2. Cartoon Heroes (TNT Mix) 7:29

Enhanced CD also includes:
* Music video
* Behind the scenes footage
* New photos
* Screensaver
* Two-sided autographed fancard

German Release
1. Radio Edit
2. Metro's That's All Folks Remix
3. Hampenberg Remix
4. Junior's Playground Mix
5. E-lite Extended Remix