On 18 September 2009, fans got the first taste of the new album with an exclusive demo posted on his official website, a thirty-second snippet covering Stevie Wonder's "Signed, Sealed, Delivered I'm Yours". On 2 October 2009, David revealed to his fans via Twitter and his website that he had signed a new record deal with Universal Motown. The UK edition of Jay Sean's new album "All or Nothing" which was released on 30 November 2009, features David on a track entitled "Stuck in the Middle". David performed a bold new cover of "I Wan'na Be like You" from Walt Disney's 1967 film "The Jungle Book" on the ITV programme "Ultimate Movie Toons", broadcast 28 March 2010.