Den ble først spilt på AOL sammen med sangene «What I've Done» og «No More Sorrow». «Given Up» er en av de tyngste sangene på CD-en Minutes to Midnight.