«All or Nothing» (en español: «Todo o nada») es una canción escrita por Mark Taylor y Paul Barry para el multiplatino álbum Believe, de la cantante estadounidense Cher Fue utilizada como tercer sencillo del exitoso álbum Believe, de la cantante Cher.
Luego del éxito de «Strong Enough», «All or Nothing» sale a la venta; al principio fue bien criticado por su compleja composición, pero solo llegó hasta el puesto 38 del Billboard Hot 100 Singles Sales.
El video de All or Nothing fue grabado durante su interpretación en la gira Do You Believe?
Tour, aunque también hay escenas de otras canciones en vivo, una parte del video fue nuevamente filmada pero esta vez Cher vestía un atuendo distinto, una peluca roja, un vestido plateado y tras ella estaba su banda y sus bailarines con un vestuario similar con pelucas plateadas.
La diferencia principal era que este aparecía en colores negros y blancos y fue utilizada para All or Nothing (Almighty Definitive Mix), que también es el verdadero nombre del video remix.