28 marca 2007 roku zespół ogłosił, że ukończył pracę nad drugim albumem It's a Bit Complicated, którego premiera w Wielkiej Brytanii odbyła się 11 czerwca, a w Stanach Zjednoczonych 19 czerwca. Nad albumem studyjnym pracowali wraz z producentem Danem Swiftem, znanym ze współpracy z grupami Franz Ferdinand i The Futureheads.

Pochodząca z albumu piosenka „Direct Hit” znalazła się na ścieżce dźwiękowej do gry wideo FIFA 08.

mały|Koncert zespołu Art Brut w 2006 roku

W styczniu i lutym 2008 roku odbyli szereg koncertów po Wielkiej Brytanii, z czego dwom występom w londyńskim klubie ULU towarzyszyła sekcja smyczkowa i dęta. 11 lutego tego samego roku wytwórnia EMI udostępniła utwór „Pump Up the Volume”, który został wydany jako singel bez konsultacji z zespołem.

Na przełomie listopada i grudnia 2008 roku ogłoszono, że producentem trzeciego ich albumu studyjnego został Frank Black z zespołu Pixies. W tym czasie Art Brut miał już około 20 utworów gotowych na sesje, w tym m.in. „Alcoholics Unanimous”, „Summer Job” czy „DC Comics and Chocolate Milkshake”.