"All or Nothing" es una canción de la talentosa cantante y actriz estadounidense Cher, de su álbum de 1998 "Believe". La canción fue lanzada como el tercer sencillo internacional del álbum el 7 de junio de 1999 por WEA y Warner Bros. Records. "All or Nothing" llegó al top 40 en el Billboard Hot 100 de Estados Unidos, alcanzando el puesto #38, y también llegó al #1 en el Billboard Dance/Club Play Songs. En Europa, el sencillo llegó al top 10 en países como la República Checa, Finlandia, Hungría y Escocia. La canción enérgica y animada muestra la poderosa voz de Cher y se ha convertido en una favorita de los fanáticos por su mensaje de ir a por todas o no hacer nada en una búsqueda romántica.