"Us and his crew got on really well ... we all love the music," Martin says.
He says they were all feeling really energised and were playing better than ever.
The upcoming tour just adds to what's been a busy year for Devilskin - made up of Martin, Tokoroa-born and former Rotorua woman Jennie Skulander on lead vocals, Nail as the lead guitarist and Nic Martin on drums - and the lead-up to it looks set to be just as busy.
They toured New Zealand, including Mount Maunganui, in August and September and are fresh from a European tour where they played across 14 European countries on a sold-out tour with hard rockers Halestorm, as well as headlining their own 10-date UK tour.
It's been a full-on two years since Devilskin played with Disturbed at Spark Arena in November to a full house of 11,000 people.
Martin says going on tour with Halestorm was a great opportunity, as they were able to showcase their music to an already existing Halestorm following.
He says shows were sold out and they had an hour-long set to be able to share their music to an appreciative crowd.
"It was Christmas to us really."
Their first show was in the Netherlands to about 3500 people. Halestorm's audience is similar to Devilskin's, which Martin said made for an enjoyable experience.
"It was a real eye-opener ... we hadn't been to Europe like that before.
"That whole crowd was engaged from the front to back."
Devilskin touched base with Halestorm three years ago and since then they've both been able to tap into each other's fanbase. Halestorm opened for Devilskin during a New Zealand tour where the Hamilton-based band were able to give their visiting friends a Kiwi experience while on the road.
They went to Huka Falls, got to hold a kiwi and were gifted with greenstone pounamu and "we all played rock and roll", Martin says.
"We opened for them in Australia where they're big."
Next month, Devilskin go on tour with Blindspott, before they perform at Homegrown and with the Slash tour.
They're also in the process of recording an album, but they'll have to work through cutting the 30 songs they are considering for it first.