 After signing with independent label Ninja Tune in 2010, Stateless released their first new single "Ariel" on 22 November 2010 followed by "Assassinations" on 14 February 2011.Their eleven track second album "Matilda" was eventually released on 21 February 2011 on both 2CD which includes an instrumental version of the album and 2LP.The digital release that accompanied the physical media included a bonus track called "Matilda" as well.