The ex-Ash guitarist told Teletext Planet Sound that the collaboration could sound like US experimental noise band Lightning Bolt.
Hatherley said: "Tom remixed my last single, which was brilliant because he prides himself on not really listening to much new music.
"It's not definite, but working on new songs together is on the horizon. It'd be something in the vein of Lightning Bolt, I think."
Hatherley recently joined the touring band of Bat For Lashes and Squarepusher headlined this year's Glade Festival.