Sharks revealed in a recent interview that they're already thinking about the follow-up to No Gods, which was just released in March. Via NME:

“We're going to tour the UK again in November and around that time we'll also be writing the next record, which hopefully we'll record at the beginning of next year. We've got a vision for the record and it's been a long time since we actually wrote anything, so it'll be good to work on new stuff. We don't have a plan or manifesto, but we're very confident in ourselves and everything we put out.”

We'll keep you updated on the band's plans.