"In Our Heads" fue lanzado por el sello Domino, e incluye el regreso del percusionista Rob Smoughton, conocido también como Grovesnor, quién se había alejado en 2010.