A Day to Remember pulled a surprise on fans this spring when they released the new song "Paranoia" and the track proved to be one of the most propulsive, high energy cuts of their career. We recently spoke with singer Jeremy McKinnon and guitarists Neil Westfall and Kevin Skaff at an event celebrating the upcoming summer tour featuring Blink-182 with support from A Day to Remember, All-American Rejects and All Time Low. During our chat, we discussed the single "Paranoia" as well as what lies in store with their upcoming tour with Blink-182. Check out the chat below.

Guys, I'm loving 'Paranoia.' Great song and a nice surprise you dropped on us this spring. Can you talk about the track a bit?

Jeremy McKinnon: Yeah, we were just kind of kicking around a few ideas and that one just kind of came out of thin air. We recorded it in Colorado with Bill Stevenson and Jason Livermore and it was mixed by Andy Wallace.

Neil Westfall: That's rock royalty right there.

There's just such energy and such power to it. Can you take me into the studio and what was it like hearing it back as a fully realized song for the first time?

Neil Westfall: I was like, 'Holy crap, that's our band? That's too good to be us. Did you pull up somebody else's file?' No, it was cool. It was crazy to be in that studio with Andy Wallace mixing it and hearing it and realizing this is your song.

Kevin Skaff: And to have him approve it.

Jeremy McKinnon: He was like yeah, 'I can totally see why you guys are pushing this as a single.'

Kevin Skaff: He's done many. He's done many a single.

You got that out just in time for Self Help Festival. What was it like sharing it with an audience for the first time?

Kevin Skaff: Playing that in front of a crowd for the first time was insane. Jeremy got a bunch of circle pits started and there was like seven and they kept going for like a full minute and a half. I was like, 'What is going on? This is insanity.'

Jeremy McKinnon: It was the first time we've ever asked for a circle pit and it lasted until the second verse. When that happened, I turned around onstage and was like, 'We just wrote a real punk song.' It was awesome.

I realize this is Blink's headlining tour, but you guys always put on a great show. Any idea of what fans might expect this time around? Will it be full production or scaled back a bit?

Neil Westfall: I mean it's still going to be A Day to Remember show. It's just going to be with a bunch of other awesome bands that allow us to come out and play on the road with them. It's just going to be awesome. It's going to be a full night of wildness.

Jeremy McKinnon: Yeah, Blink was very accommodating and the tour hasn't even really started. It's definitely going to be A Day to Remember show that you're used to.

Can you talk about your past history with Blink and the relationship there?

Kevin Skaff: This is our first time actually touring. We've done Reading and Leeds with them and we played the very first two shows with Matt Skiba. We played the Roxy and SOMA in San Diego. And those just went so well that they decided to turn it into a tour. We're super appreciative to them and it's just going to be a good time.

And in terms of new music, what's going on at this point?

Jeremy McKinnon: It was just 'Paranoia' as a one off, and then we really don't have anything set in stone.

Our thanks to A Day to Remember for the interview. The "Paranoia" single is currently available via iTunes. And look for A Day to Remember playing shows through this summer. Dates can be found here.

Watch A Day to Remember Play 'Wikipedia: Fact or Fiction?'