Perhaps Other Lives was destined for bigger things from the beginning. Hailing from Stillwater, Oklahoma, the five-piece’s hometown shares the name of the real 70s folk-rock band Stillwater and the fictional 70s folk-rock band Stillwater featured in Cameron Crowe’s Almost Famous. Other Lives shares that folk influence, with strings and horns playing an integral part in their contemplative melodies, but draws influence from bands like The Smiths, Interpol, and Radiohead. After years of relentless touring (including a tour last year with Grammy-darling Bon Iver), the band caught the attention of Radiohead, who are bringing them on to open for their North American tour, starting next week. But first, they’re going to play Red Palace again tomorrow night. Frontman Jesse Tabish spoke with us from the road ahead of tomorrow night’s show about transitioning from clubs to arenas, playing “to” one another, and his favorite Radiohead album.

You’ve played D.C. several times in the last year in support of Tamer Animals.

We’re all about the Ethiopian food.

Where do you usually go for Ethiopian food?

Etete.

When you’re on tour do you listen to music together as a band, or is each person off in their own little sonic world?

Definitely on their own. We hardly ever listen together, because, well, we all have similar tastes, but it’s just better in the van. It’s a place of rest; you have your alone time. It’s actually quite peaceful. Everyone kind of keeps to themselves.

So you’re about to open for Radiohed on their North American tour. How will you approach performing in such large venues night after night?

This is something we’ve discussed. At the end of the day, I don’t think we’ll play any differently. The show won’t be any different except that we’ll learn how to adapt in terms of playing with each other, learning how to really enjoy ourselves on stage. With a club that’s 200, 500 people, you can hear the sound, you can see the people, there’s a real instant connection there. That’s not the case when you’re playing really large shows. You really have to play to each other. That would be the only thing that we’re going to need to capture.

Do you have a favorite Radiohead album?

I do. I think it might be Kid A, actually. For the longest time OK Computer was it, but now it’s Kid A.

Are there any musicians that you dream of playing with, given the opportunity?

Well, you can cross this one off my list. Radiohead was definitely the one. I think outside Radiohead, Neil Young has always been someone I’ve looked up to. That’d be quite a dream.

You’re playing Coachella this year. What’s your favorite festival that you’ve played so far. How was Iceland Airwaves?

That was really far out. We really enjoyed that. We got a chance to kind of travel around the countryside; it was really beautiful. We had a really nice time at End of the Road Festival in England. We’ve always kind of struggled with festivals. That was our first festival that we played where it all kind of clicked together.

Tamer Animals came out almost exactly a year ago. Is there another album in the works?

I’m writing right now for the next record. We’ll be on the road for the next six months or so. We probably won’t get back into the studio until the beginning of 2013. For the next year it’s going to be writing, and developing — we’re hoping to put out an EP at some point. It’s definitely in the works, for sure.

Other Lives plays tomorrow night at Red Palace. WIM opens. Doors are 8 p.m. It is sold out.