 In November 2006 Stateless played 14 shows as Shadow's support act on his UK tour, after they were joined by David Levin (drums) and Justin Percival (bass guitar, backing vocals) in early 2006 when James Sturdy (drums, piano, string arrangements) and Jon Taylor (bass guitar, keyboards, guitar) parted with the band.James had already been mates with Levin and Percival for years, since they were about 13 years old and played together in various rock, metal, funk and soul bands when they were at high school.Stateless signed a new record deal with Berlin-based electronica label !K7 Records in November 2006.