It fared better in Europe, reaching the top 40 in Germany, Ireland, and the United Kingdom.

[1] Recorded in "a tiny studio in Hong Kong" while promoting their self-titled debut album, the song initially appeared on the soundtrack to the fantasy comedy film Dr. Dolittle 2 (2001) and was later included on the band's self-titled debut album after being selected as their third single.

On their decision to release the song as a single, band member Jacob Underwood commented in an interview with MTV News: "We just wanted it to be something fun.

"All or Nothing" was a very serious big-time ballad- We wanted to go to the opposite [end] of the spectrum – something fun, something for summertime that people could dance to.

"[2] A music video for the song, directed by Marcus Raboy,[3] depicts the band cavorting on a paradisiacal beach and on an ocean liner.