The album was produced by long-time collaborators Brian Eno and Danny Lanois, with additional production by Steve Lillywhite. Sessions with Rick Rubin at Abbey Road have been "shelved" according to Edge in a MOJO magazine interview.
In an interview for the Canadian Press in November, Daniel Lanois says that the new album is "fantastically innovative" and "some of their best work.". He went on to say "I believe, well, rock 'n' roll has been reinvented one more time. (Laughs). It has broken new sonic ground."
In an interview for The Independent, Bono remarked "World music this is not," he says, though U2 fans will "feel the difference". Polyrhythmic is the word he chooses with a self-deprecating laugh. "U2 in dancefloor shock. Normally when you play a U2 tune, it clears the dancefloor. And that may not be true of this. There's some trance influences. But there's some very hardcore guitar coming out of The Edge. Real molten metal. It's not like anything we've ever done before, and we don't think it sounds like anything anyone else has done either."
No Line On The Horizon is the follow up to the band's 2004 album How To Dismantle An Atomic Bomb, which sold 9m copies globally.