I was writing music when we finished the last Walkmen record, Heaven, and a few of these songs may have even been started before Heaven was done. With The Walkmen we all wrote a lot of stuff alone, but then we'd start collaborating with each other.

The funny thing is that the studio that we recorded in was the same studio that Frank Sinatra and Bing Crosby and Nat King Cole used to warm up their voices in before they went across the street to CBS Radio. The owner has preserved it exactly the way it was in 1925. It was such a perfect coincidence that we were doing music inspired by that stuff in that room. It was incredible.

You're always trying to find new stuff and new inspiration. If you don't really push and you don't try something that feels exciting, then it's not worth doing.

I really don't feel as connected to Heaven as I do to the ones where I was there from start to finish. And on this record I was there for every moment.

The first ones I played were in New York at Joe's Pub; I played four shows, but I did something like 30 interviews and a couple radio shows in the mornings and completely blew out my voice. It kind of sucked.

When I got to L.A. I woke up and I was losing my voice because of the dry air. It was like, "Oh my god, this is going to be Joe's Pub all over again."

I never want to travel while I'm on vacation anymore. The only vacations I want to take now are ones where I just go and sit somewhere.