2003-ban az Eagles kiadott egy válogatásalbumot, The Very Best Of, ami dupla-lemezes összeállítás volt. Az első lemez magában foglalta a teljes karrierjüket az "Eagles" albumtól a "Hell Freezes Over"-ig. Az album a Billboard lista 3. helyén debütált és végül tripla platina státuszt nyert. Az album tartalmazott egy új számot is, "Hole in the World", amelynek a témája a 2001. szeptember 11-ei terrortámadások volt. Szintén 2003-ban, Warren Zevon, az Eagles régi barátja, elkezdett dolgozni az utolsó albumán, ("The Wind") Henley, Walsh és Schmit közreműködésével.