On January 24, 2008, it was announced that "Given Up" would be the band's next single after "Shadow of the Day," released on October 16, 2007.
Vào ngày 24 tháng 1 năm 2008, "Given Up" được tuyên bố là đĩa đơn kế tiếp của ban nhạc sau "Shadow of the Day", được phát hành vào ngày 16 tháng 10 năm 2007.