"All or Nothing" is de vijfde single van de Britse rockgroepThe Small Faces. Dit door Steve Marriott en Ronnie Lane geschreven liedje werd op 5 augustus 1966 door Decca Records uitgegeven. Ook de b-kant, "Understanding", werd door Marriott en Lane geschreven. Don Arden verzorgde de muzikale productie. De single werd een nummer één-hit in het Verenigd Koninkrijk; de eerste plaats in de Britse hitlijst werd gedeeld met het Beatles-liedje "Yellow Submarine". In Nederland bereikten de Small Faces met "All or Nothing" de tweede plaats in zowel de Top 40 als de Parool Top 20.