The album was preceded by the lead single, "Down" featuring label-mate Lil Wayne which impacted in the US on 30 June 2009 and eventually peaked at number one on 17 October 2009.
Eventually, that success caught the attention of Ronald "Slim" Williams, the CEO of Cash Money Records, who said Ten million views and this kid is not in America?
[3]On 15 October 2008 at the MOBO Awards, Sean announced that he had signed with the American record label.
"[4] With regards to the album title, in February 2010, Sean was intervied by writer Pete Lewis of the award-winning Blues & Soul.
"[5] After signing with Cash Money, Sean announced through an interview with MTV IGGY that he was recording five new songs for the album.
Initial reports suggested that a remix was produced for his single "Tonight" with Lil Wayne, as the record label intended to use the song to introduce Sean to the American market.
He discussed a possible collaboration with Akon during the Grammy Awards in 2009, and recorded a song with Nadine Coyle of Girls Aloud and another with Keisha Buchanan of the Sugababes.
[7][8] On 28 October 2009, Sean posted a Twitter message referring to a collaboration with a legendary UK artist.
[14] Prior to the release of the album, "Down" was confirmed to feature Lil Wayne with the rest of the track listing uncertain.
[20] On 11 December 2009, Sean became the first South Asian origin artist since Freddie Mercury to perform at Madison Square Garden, as part of the Jingle Ball concert, alongside fellow British beatboxer MC Zani.
[21] Sean's performance "had the entire crowd - parents and children, teens and twenty-somethings - dancing.
"[22] Jay Sean returned to his roots on 14 February 2010 as he prepares to spend Valentine's Day at London's Wembley Arena, alongside American R&B star Ne-Yo.
[23] Jay Sean had a launch party for the album at the Royal Exchange, London.
Sean, along with his Cash Money Records family, was in London to celebrate the milestone.
After several weeks of remaining within the top five, "Down" reached number one, overtaking the long run of The Black Eyed Peas' record-setting single, "I Gotta Feeling".
[27] "Down" is the seventh-best selling song of 2009, having sold more than three million digital copies in the United States alone.
[32][33] The album's second single "Do You Remember" features Sean Paul with additional ad-libs by Lil Jon.
"[48] David Jeffries of AllMusic gave the album 3.5 out of 5 stars, stating that "All or Nothing is a strong U.S. debut for this Akon-meets-Chris Brown-styled singer, one that takes advantage of his suave back catalog and the hip new possibilities now possible via Cash Money.
"[50] Spartanburg Herald-Journal, owned by The New York Times Company, also gave the album a largely positive review, stating that "Sean demonstrates a flair for harmonious R&B that will undoubtedly continue the success he has already achieved.
[58] In the United Kingdom, Caroline Sullivan of The Guardian gave the album 3 out of 5 stars, stating, "The only signs of Britishness are the drum'n'bass foundations of If I Ain't Got You and a duet with ex-Sugababe Keisha Buchanan on Far Away – a performance of such weediness that it could only be by two Brits.
"[1] Neil McCormick of The Telegraph also gave the album 3 out of 5 stars, stating, "You'll find no evidence of his London or Punjabi roots on Jay Sean’s formulaic third album, but his sleekly effective R’n’B pop has made him arguably the most successful British urban artist ever.
Sean specialises in structurally concise, melodic, romantic songs delivered in a clear, sweet voice to a gushing, synthetic backdrop.