The band embarked on their first national tour of the UK for several years in July 2006 and released the single "Signal Sparks" on the 31st of that month. The band's fourth album, "Paper Crown King", followed in September of the same year. In early May 2007 Seafood announced, via their website, that they would be releasing covers of The Cure's "Lovesong" and Townes Van Zandt's "I'll be Here in the Morning" as a double A-side download-only single on 11 June to accompany their May/June UK tour.