"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ę hitem docierając na pierwsze miejsce listy Hot 100 Billboardu.

Utwory:

1. Down feat. Lil Wayne
2. Tonight
3. Ride It
4. Eternity
5. Maybe
6. Fire
7. War
8. Lights Out
9. If I Aint Got You
10. Stay
11. Do You Remember
12. Do You
13. Stuck In the Middle