Five possible titles appeared; ("Faith, Hope, Love"/"Here I Go"/"Ashes" or "In the Crossfire"/"I Do Not Know"/"Counterfeit Life"), but the band settled for On the Outside, a statement of their position in the music industry.
Kafalarda albüm adı için beş isim belirmişti; (Faith, Hope, Love/Here I Go/Ashes ya da In the Crossfire/I don't know/Counterfeit Life) ama grup müzik endüstrisindeki pozisyonlarınıda resimleyen 'On The Outside' ismini tercih etti.