"All or Nothing" is a song by American R&B singer Joe. It was written by Joe, Denvil Tracey Gerrell, and Keith Miller for his debut studio album, Everything (1993), while production was helmed by Joe, featuring co-production from Miller. Released in 1994 by Polygram Records as the album's third single, it reached number 33 on the US Billboard Hot R&B/Hip-Hop Songs chart, while peaking at number 56 on the UK Singles Chart.
Larry Flick from Billboard magazine wrote, "Watch this suave vocalist build a larger, more ardent following once this slinky, downtempo pop/hip-hop ditty begins to circulate. Marriage of smooth and easy singing with quietly percussive groove is made in heaven, and equally viable in older and teen-skewed sectors." Andy Beevers from the Record Mirror Dance Update gave it a score of four out of five, complimenting it as a "soulful plea for devotion". Another Record Mirror editor, James Hamilton, named the song a "huskily moaned mellow 86.5bpm list of his 'lurve' wants" in his weekly dance column.