Chociaż od poprzedniego dzieła muzyka minęło nieco ponad pół roku, Sean już zaczął prace nad następcą „All or Nothing”.
Zachęcony sukcesem singla „Down”, wokalista postanowił ponownie połączyć siły z Lil Wayne’em. Tym samym, raper pojawi się gościnnie w jednej z premierowych piosenek. Nie będzie on jednak jedynym gościem na albumie. – Mary J. Blige też będzie na płycie – zapewnia artysta. – No i jeszcze Pitbull oraz kilka osób związanych z Young Money.
Longplay „All or Nothing” miał premierę w listopadzie 2009 roku.