But as luck would have it, Burton was a fan.
"It was such an awesome experience working with Brian. He just brings so much to the vibe of recording. And, because unlike a lot of other producers, he's an artist too, he kind of took us under his wing and gave us a lot of advice about things that a lot of producers don't really care about or know about."
It's the most radio-friendly of the eight albums the rockers have made since they formed in 2005, leading off with the insanely catchy Plastic Soldiers, followed up with a bunch of equally addictive tunes, from the title track, to Modern Jesus and Purple Yellow Red and Blue.
But it's not an album of individual singles, it's a seamless body of work made to be listened to from beginning to end. "My favourite record is Dark Side Of The Moon. And you know, I make myself a lot of playlists and compilations but something like Dark Side Of The Moon, you have to listen to the whole record. It has to be like that, it has to be in that order. We obviously haven't perfected that yet, but it's something we're always striving for."
Although originally from Alaska, Portugal. The Man is now based in North America's music hub, Portland, Oregon. But with the release of Evil Friends, the band is gearing up to go back on the road and Carothers hopes a visit to New Zealand is on the cards.
"We want to come down there so bad. Growing up in Alaska we'd always look at photos and videos of New Zealand. So we are definitely trying. It's such a beautiful place.
"When we do come we're going to try and hang out for a week - go camping."
Portugal. The Man's new album Evil Friends is out now.