Jabarkan Rilis singel dari Given Up

Pada bulan Juni 2007, situs resmi Billboard memberikan informasi yang menyatakan bahwa "Given Up" dan "Shadow of the Day" akan menjadi dua single berikutnya dari Minutes to Midnight, setelah "What I've Done." Ini terbukti tidak benar setelah "Bleed It Out" dipromosikan menjadi status single, dan pada saat itu dirilis sebagai single promo antara "What I've Done" dan "Bleed It Out" terutama karena pemutaran yang berat di stasiun rok alternatif di waktu. Pada tanggal 24 Januari 2008, diumumkan bahwa "Given Up" akan menjadi single band berikutnya setelah "Shadow of the Day," dirilis pada 16 Oktober 2007. Single ini dirilis sebagai unduhan digital pada 17 Februari 2008, bersama dengan seni sampul.