Track listing:
Compact disc
1. "Indestructible" (Album version) - 4:38
2. "Indestructible" (Radio edit) - 3:59

Vinyl
1. "Indestructible" (Album version) - 4:38
2. "Inside the Fire" (Live from Deep Rock Drive) - 3:51

Digital
1. "Indestructible" (Album version) - 4:38
2. "Inside the Fire" (Live from Deep Rock Drive) - 3:51

Alternate digital
1. "Indestructible" (Album version) - 4:38
2. "The Game" (Live from Deep Rock Drive) - 3:51