Fue publicado el 5 de febrero de 2007 por Island Records como sucesor del primer éxito comercial de la banda, "From Under the Cork Tree", de 2005.