"All or Nothing" is the third international single by American singer-actress Cher from her twenty-third studio album, Believe. It was released in 1999 by Warner Bros, and WEA. \r"All or Nothing" was used as the third international single release from American singer/actress Cher's twenty third album Believe. After "Strong Enough" didn't do well on the Billboard Hot 100, "All or Nothing" was released and cracked the top 40 on the Hot 100 Singles Sales chart at number 38.