"All Or Nothing" to trzeci album studyjny tego brytyjskiego artysty, a zarazem pierwszy, który ukazał się nakładem amerykańskiej wytwórni Cash Money Records. Singiel promujący tę płytę pt. "Down" z gościnnym udziałem Lil Wayne'a stał się wielkim hitem docierając na pierwsze miejsce listy Hot 100 Billboardu.