Leta 2003 je skupina izdala kompilacijski album "The Very Best Of." Dvojni album je bila prva kompilacija skupine, ki je vsebovala material iz celotne kariere skupine, od začetkov pa do albuma "Hell Freezes Over". Album je debitiral na 3. mestu lestvice in prejel trikratno platinasto certifikacijo. Z albuma je izšel nov singl, ki govori o terorističnih napadih 11. septembra 2001, »Hole in the World«. Istega leta je dolgoletni spremljevalec skupine Warren Zevon začel s snemanjem svojega zadnjega albuma, "The Wind". Pri snemanju albuma so sodelovali tudi Henley, Walsh in Schmit.