Wypuszczone zostało także oficjalne wydanie Polygondwanaland (2017).
1 lutego 2019 roku zespół udostępnił teledysk do utworu „Cyboogie” i wydał go (wraz z utworem „Acarine”) jako singiel promujący ich nowy album. 11 marca zespół potwierdził przecieki i zapowiedział, że nowy album, Fishing for Fishies, będzie wydany 26 kwietnia 2019 roku. Dzień później zespół udostępnił teledysk do tytułowego utworu. Do premiery albumu zespół udostępnił także kolejny utwór – Boogieman Sam (28 marca).
Album wydany 26 kwietnia 2019 roku porusza tematy związane z ochroną środowiska i niszczeniem planety przez ludzi. Utrzymany jest w klimatach folk rocka, blues rocka, boogie rocka, rocka progresywnego i psychodelicznego. Frontman Stu Mackenzie wypowiedział się na temat albumu: „Próbowaliśmy zrobić bluesowe nagranie. Coś w stylu blues-boogie-coś-takiego, ale utwory zdawały się z nami walczyć – albo to my walczyliśmy z nimi. W końcu jednak pozwoliliśmy utworom tym razem nas pokierować; pozwoliliśmy im mieć swoje własne osobowości i wydeptać sobie swoje własne ścieżki. Ścieżki światła, ścieżki mroku. To zbiór utworów, które przeszły dziką drogę transformacji.” Album został w większości ciepło przyjęty przez krytyków, na Metacritic otrzymał ocenę 73, na AllMusic 4/5, gorzej został natomiast przyjęty przez recenzentów Pitchfork (4.8/10).