La pista fue escrita por el cantante y guitarrista de la banda, Tyler Connolly, sobre el encuentro con su esposa, y fue producida por Howard Benson.
La canción alcanzó el número 22 en la lista Billboard Canadian Hot 100 y el número 99 en Billboard Hot 100, y fue certificado platino por Music Canada y oro por la Recording Industry Association of America.
"All or Nothing" es una balada escrita por el cantante y guitarrista de Theory of a Deadman, Tyler Connolly.
La letra rodea los eventos de cuando Connolly conoció a su ahora exesposa, la actriz canadiense Christine Danielle.
[1][2] El video musical fue dirigido por Davin Black y producido por Robert Wilson, el video musical de "All or Nothing" presenta a la banda actuando entre una multitud de personas que pasan.