All or Nothing es el tercer lanzamiento de estudio de larga duración en Capitol-EMI de Canadá porla cantante canadiense , Luba y la banda. Una poderosa continuación de su álbum anterior, Between the Earth & Sky (fue otro éxito), y alcanzó el estatus de platino debido a éxitos como "Giving Away a Miracle", "Little Salvation", "No More Words", y "Wild Heart" (producida e incluye varias contribuciones instrumentales delguitarrista de Tom Petty & The Heartbreakers, Mike Campbell ). El pianista y compañero canadiense Paul Shaffer del Late Show with David Lettermantiene un solo en la canción "As Good As It Gets". Muchos otros músicos también han contribuido al lanzamiento. Este sería el último álbum de estudio de Luba en una década.