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.The song was also Sean's highest UK chart entry reaching number three.Despite this, it has become his highest-charting album in Japan, reaching #11 on the Oricon Albums Chart.Jay Sean has been active in the British Asian and Global South Asian markets since 2003, and put out his second studio album, My Own Way in 2008 throughout Europe and Asia independently via his own Jayded Records.He was invited to perform with Justin Timberlake at "The Justin Timberlake and Friends Concert Benefiting Shriners Hospitals For Children" on 17 October 2009 where he performed an acoustic version of "Down".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.All or Nothing is the third studio album by British R&B singer Jay Sean, released 23 November 2009 in the United States as the singer's international debut album with Cash Money Records and Universal Republic and a week later on 30 November 2009 with Jayded Records and 2Point9 Records.The album was also released in international markets from December 2009.
A new remixed version of "Stuck in the Middle" with new vocals from both Sean and Jared Cotter is also featured, and for the UK edition, a new version with Craig David was produced."Down" was chosen as the lead single for the album. The song debuted at #72 on the Billboard Hot 100 before it started to climb the chart. radio stations on 20 October 2009 and released as a digital download on i Tunes on 2 November 2009.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". It has also entered the top ten of the Hot 100 chart, during the week end of 9 January 2010.Bland but effective." Mike Diver of BBC Music stated that the album is a mainstream, "polished, chart-conquering affair," reminiscent of "the slick Rn B/soul of numerous US pop stars," but that it is detached from his British Asian Underground roots (alongside the Rishi Rich Project) that had characterized his debut album Me Against Myself (2004) and, to a much lesser extent, his second album My Own Way (2008).He debuted in the UK's Asian Underground scene as a member of the Rishi Rich Project with "Dance with You", which reached No. This led to him being signed to Virgin Records and having two UK top 10 hits as a solo artist in 2004: "Eyes on You" at No. They were included in his critically acclaimed debut album Me Against Myself which, He eventually left Virgin in 2006 and founded his own independent label, Jayded Records.