Pour son septième album produit par Mario Caldato (Beastie Boys) à Los Angeles, Gruff Rhys s'inspire des éléments naturels et des civilisations humaines. Basé sur l'histoire du Mont Paektu, un volcan actif à la frontière de la Chine et de la Corée du Nord, Seeking new gods traite de la mémoire et du passage du temps en dressant la mythologie d'une montagne imaginaire.