Cooking Vinyl is the UK record company for They Might Be Giants.
Their first release was Severe Tire Damage and the UK exclusive Doctor Worm (Single) in 1998. However, there was then a hiatus until The Spine in 2004. This may well have been due to the license for the albums being licensed worldwide whilst They were with Restless, followed by another company buying the European rights to No!.