Po tom, čo v marci 2010 vydali pieseň ""Painting Flowers"" na album ""Almost Alice"", soundtrack k filmu Alica v krajine zázrakov, začali písať materiály na ich štvrtý album, ktorý mal byť prvým albumom u major labelu Interscope Records.