Първоначално се предвиждаше премиерата на албума да се състои на 14 номеври тази година, но музикантите от групата съобщиха, че не са им стигнали няколко композиции, за да го запълнят докрай. Другото работното заглавие на албума бе " Sexy Boots". Онези, които искат да си поръчат " No Line on the Horizon" могат да го направят на адрес Hmw.com