Nation of Language have unveiled their signing to Sub Pop with new song "Inept Apollo." They've also announced a tour of North America, the UK, and Europe.