Today, U2 begins an unprecedented five-night residency on Late Night With David Letterman

Today, U2 begins an unprecedented five-night residency on Late Night With David Letterman. Tuesday, No Line on the Horizon hits store shelves and digital outlets in the United States.

The band members talked to CNN about burnout -- Horizon was recorded after a marathon, 129-show tour -- band infighting and a bird incident involving Mullen's drum kit. The following is an edited version of those interviews.

CNN: You guys must have been terribly burned out after your last tour.

Bono: We won't do burned out! (laughs)

Larry Mullen Jr.: There is no such thing in U2 as taking a long break. When we come off the road, it's straight into the studio. And that's just the way we work. You know, we've got no place to go. I wouldn't know what to do with myself if I had time off.

CNN: Well, you did work in some pretty great locations.

Edge: Yeah, we did. We did a lot of recording in Fez [Morocco] on this one, as well as some in New York, and some in London [England] and a little bit in Dublin [Ireland]. I think for our band, something about changing our location gives us a different perspective, and always seems to change the music in a way.

Bono: Fez is beautiful little city. It's the religious capital of Morocco, and they have a religious music festival there -- you know, Sufi singers and Bango drummers from all over the world. I was invited to speak there, and I asked the band -- would they be interested in coming along? And surprisingly, they agreed. We set up in a little hotel -- they call them riads -- and it's a hotel around a courtyard. We set up the band in the courtyard with the square sky over our heads and birds flying in used to come [and] s*** on Larry Mullen's drum kit. He wasn't happy with that.

Mullen: We don't find it easy to make music. We find it a real challenge. It doesn't come easy, and that's why it takes us two years to come out with a record.

CNN: You make it look like it comes naturally, and it's easy.

Mullen: Um, no. I think it's called "show business."

Edge: You've got to almost see it as play, and then, ironically, you get to some very intense stuff.

Adam Clayton: There was some kind of weird magic from the very, very beginning. I think it was because we had been touring a lot, so we could play really well together. But we were really -- I don't know. We were really nice to each other, and that kind of feeling carried through to the end of the recording. And even now, we're getting on great.

CNN: No catfights? No power struggles?

Mullen: Oh, there's lots of them. There's catfights all the time. We spent 30 years arguing, but generally speaking, on a musical level there is consensus. Everything else -- we disagree.

Clayton: A lot of times when we were in that creative environment, the antagonism and the fighting is what produces the pearls. But this was an environment where everybody supported each other, and I think we produced more delicate tones. With this record, it was like we had our self-confidence as a band, and we started to play much more for each other and to each other than in terms of how far we can kick it out of the ballpark.

CNN: Are you pleased with the new album?

Mullen: It's not an easy record, and it's complex. "[Get on Your] Boots" is one of those things where our audience is kind of divided on whether they think it's a good or bad thing. I'm very pleased with it. I think it shakes it up a bit, and we need to do that. We've had two albums -- All That You Can't Leave Behind and How to Dismantle an Atomic Bomb -- and they were very U2 as U2. This album is a lot more experimental.

CNN: I remember getting a press release last fall that said, "U2 is delaying the release of their new album because they have too much material, and they're on a creative roll and don't want to stop recording." I thought, "Who delays a record because they have too much material?" Usually, it's the other way around.

Bono: If we're going to make an album, it's very important to us that every song on the album is a "10." I think the reason people aren't buying albums is a lot of times they only get one or two good songs. For us, every song had to be extraordinary, and special, and unique, and the whole had to be better than the sum of its parts. You'll have to decide if we achieved that, but that's what we were attempting.

Edge: No album of ours is ever made in a vacuum. There's always a huge amount of what's going on in the culture that informs our work. But when it comes out in the end, it always sounds like U2.

Clayton: We see each other a lot -- just to figure out what music we're listening to, what movies people are seeing, just to know where their heads are at. And if we don't have too much to talk about, we just swap knitting tips.

Bono: Edge lives down the road -- literally -- and our kids go to school together, and we hang out a lot. We always look forward to seeing Larry and Adam, but you know, they guard their privacy more than we do.

CNN: Sounds like you've figured out how to work together and live together.

Bono: Everybody has just enough rope, just enough time, to be an a**hole. You know what I mean? 'Cuz everyone's going to be one at some point. Or maybe that's just me! But, you know, people need space to make mistakes. People have to do their own growing, and we don't all grow at the same time.

CNN: So what I want to know is what are your mistakes?

Bono: Oh, how long do you have?! (laughs)

Edge: I don't think the relationships would work if other than for the music. The interesting thing is we're so different, and that's our strength. We are united in one cause, which is U2, and the work that we do and the music that we make. As long as we're making great music, there will never be any issues with our band. But if we make one bad album, I'd say the fighting, the friction that would cause, would be huge.

Bono: Individual egos, as big as they may appear -- and they may not be as big as they appear -- are certainly subsumed to the band ego. That's the real thing.

Clayton: I think head-butting is something that you do when you're a young man. As you travel down the road together, you stop thinking about what the band can do for you, and you think much more about what you can do for the band. You start to really appreciate what everyone else does, and realize how good they make you look.

Bono: It's very hard to imagine anyone else being in the Beatles. It's very hard to imagine anyone else being in U2. People tell me that if you go to a U2 show, when we walk out on stage, everybody has the hairs going up in the back of their neck. What we don't tell everyone is that happens to us, too. And I don't know why that is. I think it's chemistry.

Mullen: We were always labeled "big" -- you know, "U2's a big band." And you want to be a great band, and I think that's one of the reasons we stick at it. There's still work to be done.