Czwarta płyta Yeah Yeah Yeahs zebrała bardzo dobre recenzje, spotkała się też z ciepłym przyjęciem ze strony fanów, co pozwoliło albumowi dotrzeć do czwartego miejsca listy Billboardu i dziewiątego UK Charts. „Despair” jest drugim singlem promującym wydawnictwo. Autorami utworu są producenci płyty Nick Launay oraz znany z TV On The Radio Dave Sitek.
