According to a recent blog update, Kayo Dot has secured a deal with Hydra Head Records. The band plan to record their debut album for their new label in late Spring/early Summer with plans for a late 2007/early 2008 release.