A couple of years ago, Dylan Baldi probably wouldn’t have thought that a few bedroom demos uploaded to MySpace would’ve got anywhere beyond cyberspace, let alone landed him a record deal with indie label Wichita Recordings before his 22nd birthday. But hey, sometimes life just gets awesome like that. With new album Attack On Memory officially out today, we chat to the Cloud Nothings frontman and hear more about their story.

We've caught you just before a pretty hectic tour. How are you feeling about sharing the new tracks from Attack On Memory with your fans?

The couple times that we have played these new songs at shows the audience response has been great, so I'm looking forward to getting to play them every night for new people.

Can you tell us more about who's playing in your band now? How did you all find each other?

 My band is the same as it's been since I started. I grabbed three friends from around Cleveland to fill out the line-up on bass, guitar and drums, and they've stuck with me for the past couple of years.

What was your first thought when your Wichita signing went through?

Wichita is a great label that I'm really happy to be a part of. That was probably my first thought, and it's still my main thought about the situation today.

Last we heard, you quit college to get on with the band full time. Any plans to go back (or have you, without us noticing)?

No plans to go back as of now. Too busy!

How did you end up working with Steve Albini?

We chose to work with Steve Albini because we thought his stark production style would go well with our new songs, which are all fairly straightforward rock songs. I had been a fan of the way he made records since I first heard Nirvana when I was little, so it was fun to work with him.

So what's next for you guys after this US tour? Any plans to come over to our neck of the woods?

I think we get a couple weeks off after the US tour and then head to Europe for most of May, playing mostly festivals.

Attack On Memory is out today (February 6th, 2012) on Wichita Recordings and can be bought here. For more on the band, visit their Facebook page.